Are you looking to rent or purchase?
In regards to a purchase, you have some work to do. Contact a lender or give me a call for a referral to lenders whom I have worked with in the past. You want to know where your at and start moving forward knowing what has to be done. Lenders for the most part don't want to see any late payments in the past 12 months and will usually require an explanation in writing as to why items were paid late in the past 2-3 years.
There are some lenders that can go as low as 580 fico but there are strict guidelines as to how much assistance you can receive. A 640 is more of the standard (using term loosely).
As for rentals, every landlord is different. I'd suggest drafting a letter telling the prospective landlord about you, job, time on job, reason for relocating, reason for delinquencies and how you corrected the problem, etc.
Give me a call if I can be of any further assistance.