I think Andy Vitch gave good advice. Be up front with the landlord and be able to explain the major negative issues on your report. If you can demonstrate that the past issues have been dealt with as a practical matter, and you are now in the credit repair mode with strong income, you may be successful. If you are working with an agent, that person should be able to guide you through the process.
As a side note, be real careful with who you give copies of your credit report to. With all the personal info included with these documents, identity theft can be a concern if you aren't careful. If you are dealing with a landlord directly, I suggest that you pay close attention to how they plan on handling your personal information. Good luck!
I am a landlord and there are tenants who I have who have had bad credit experiences. I believe that applicants are on the way up or on the way down. Prove to your landlord that you are on the way up. How recent has been your late or bad payments? Have you made arrangements with your creditors to settle up on past debt either with a write off or some type of payments? Be honest with your landlord. Tell him upfront.