Does she have an ITIN? When I was in Japan and married but my wife didn't have an ITIN or SSN I did "married file separate" and hand wrote Non Resident Alien in replace of the "Social Security number."
You can't efile, had to mail in the return.
Hope that helps, if not I think a professional will answer.