Every good rental application forms must include a place where the applicant can sign that gives consent for a background check to be conducted. First time landlord in NYS.Before running a background check, you need written consent from the tenant. Most landlords will require several pieces of documentation to verify your identity, income, and rental history. Four (4) most recent pay stubs, pension letter, or social security award letter. If self-employed, verified letter from accountant and copy of Schedule C. New York City landlords need to change their tenant background check processes. An innovative suite of tenant screening services including renter eviction history, background search reports and tenant credit score. Criminal background checks are crucial, but can't be the sole basis for rejection unless directly linked to tenancy risks. SmartMove rental tenant screening, helps landlords identify the best tenants.