Doing a background check without a Social Security number from a rental can often be done. A social security number is not mandatory for a credit check.You can order a credit report with a name and address. Since the SSN is a required field, have them temporarily enter any 9-digit number so they can continue filling out their rental application and complete it. If your landlord doesn't give you this receipt within 14 days of moving out, then they must return your entire security deposit, whether there is damage or not. A typical background check only requires an individual's name and other information, while a credit check involves an SSN check. In most cases, you'll want to use a type of income verification form. A landlord is prohibited from charging an applicant for a credit or background check if they fail to provide the applicant with a copy.