If you plan on working out of your unit , an important thing is to choose the right building. Some buildings are more conducive to working as an SP. The biggest problem with that though is that those in the industry are continuously on top of the rental market and when a suitable unit becomes available, their real estate agent is all over it, along with numerous other prospective tenants. In terms of obtaining fake documents, that could be expensive to obtain and result in nothing. Prospective landlords will always select the most suitable tenant
Without knowing your exact circumstances, it is difficult to provide suggestions but one key document that will be required is a credit bureau. If your credit is good that will be a positive. If not, then you will probably be out of luck. On your application (and credit bureau), your most recent address will be on there and that may generate some concern and questions, especially if it is out of Province. Be sure to have your story down pat. I have been a landlord for many years and every tenant that I had paid on time and treated the property as if it was their own. That is what all landlords strive for and with today's rental market, landlords have lots of choice when selecting a tenant, especially if the unit is in a desirable building and location.
What you should do to prepare looking for a unit:
1. Determine where you want to rent and make sure the building is suitable for you to work out of
2. Select a real estate that is very familiar with the rental process. It is better if you know him/her personally or is a referral from someone that you know. You may want to tell them your circumstances
3. The income part is tricky, especially if you are moving from a different city/province. Fake documents is an alternative but be prepared that they may thoroughly check the legitimacy of the documents (letter, pay stub and NOA)
4. You may have to offer to pay more rent upfront. 3 or 4 months may not be enough. I know a few people who have actually paid 1 years rent upfront.
5. If you have a family member or very close friend that is willing to co-sign with you that may be helpful. Like Charlotte said stay away from a Client as it may turn nasty should that relationship fall apart
6. If you find a place that you like, for say $1,700/month, you may want to offer $1,750 to $1,800/month to make your offer to lease more attractive