If my wife lives in the philippines and has no ssn, can i change my W-4 from married to single, is that legal to do

You can claim anything you want on the W4.  It doesn't have to match your actual tax return.  I'm married but claim Single to have more withholding taken out.