My firm is a property management company. I'm sorry if you have encountered some difficulty while looking. If one of you has established income, you are a desirable tenant and you should be approved.
We have people call periodically and announce that they hear their are jobs here, so they just moved and they ask if they can rent. That's not how you should introduce yourself. Please have a bank statement or a paycheck stub to show you have steady employment.
Many previous homeowners might not have references from previous landlords. Everyone has to start somewhere. There are landlords who will accept tenants without references and that's a good place to start.
Be proactive. Start investigating now so you can be ready to act. Best of luck to you and yours.
PML of Longmont
Lynn911 Dallas Realtor & Consultant, Loan Officer, Credit Repair Advisor
The Michael Group - Dallas Business Journal Top Ranked Realtors
Be flexible in what you are willing to find and where you are willing to live to maximize your options. This is temporary. If you take a less than great place for a year or two with a good track record you'll have more choices in the future.
There a multitudes of homeowners who are going through what you are going through right now. It is a difficult situation. Hang in there.
A good place to start is with a residential property management company that specializes in the local area you plan to move. Landlords may be more open to rent to someone with past credit issues if there is a larger deposit offered. Demonstrating the ability to pay will be an absolute requirement.
Good luck with your search.