For documents, landlords usually want an employment letter, recent pay stubs, and a credit report. Some might ask for a reference from a previous landlord if you have one, or even a personal reference. When I first looked, I found my place on a local Facebook group specifically for rentals in my city, but Kijiji and Rentals.ca were also really active. Always try to view the place in person if you can!