When they don't see SSN, it's always almost impossible

Forget about the rules! My hu*****and and I have dealed with DMV many times. It seems that they just WANT to see a SSN. When you don't have it, they'll find ALL KINDS of excuses to refuse you. Once you have it, it'll be very easy. Try getting one for your wife.