That's beyond absurd. There have been a number of protectionist townships passing laws that ban landlords from renting to people in this country illegally, which you and your husband are CLEARLY not, but to a lot of ignorant people, a SSN is essentially proof that you're supposed to be here. I do hope you're able to snap a picture of the refuser's face when you and/or your lawyer delivers him/her proof that he/she is breaking the law. *hugs you* I'm so sorry you're having to deal with this.
no subject