You might try TaxAct, which will allow you to e-file under these conditions (married filing separately with a spouse who neither has nor requires an ITIN/SSN).
