Hang on...with a SS number you should be able to get a license visa or no. I would also think that with an American wife most of that visa bit should be out the window anyway. I'd try the DMV again and just apply for a license telling them nothing. Put down you SS number and go as though you're from here. If all that is a mess then you might find someone with their own business who could act as a visa sponsor. I know green crad sponsorship costs a bit but I don't think visa sponsorship does really...could be off base there though.