Like most places, you have landlords that will be happy with a letter of employment and some references. You also have the landlords that will want an added guarantor with good credit score (and/or letter of employment). He is best to put together a small package with a filled in OREA rental application form (which can be easily found online) for both him and a guarantor with his letter of employment and guarantor's credit score. He can bring this package in paper-form to showings or have it scanned in ready to send by e-mail when viewing properties so when he sees a place he is keen on, he can jump on it. He will also need to be prepared to pay first and last month's rent very quickly.
This will assist him securing a new home quickly. Of course, the hard-part is finding a moderately-priced place that is nice.