Thanks everyone for your answers
I called the VA tax department and they said I could just file as single and then if I get an ITIN for my spouse, I could file an amended tax return (if still possible)
