To answer questions in the thread
1. Yes, Hiring a realtor is free for tenants.
2. The landlord pays the agent but for leases /rental, it is not much and the agent is expecting long term relation with you so that when you buy a house, you hire him too and that's when he makes money.
3. Look for local listings in the area you want to settle. Check the brokerage the agent is with. In Canada, Re/max is the biggest and best brokerage. If you know anybody in Canada, ask for references.
Some rentals will not pay a real estate agent a commission and many real estate agents will only show properties where they will get a commission. If properties are being shown by the owner or it is an apartment corporation a commission they may not agree to be pay. Wouldn’t completely depend on a realtor unless you are looking for a higher cost property (home or condo usually). Do your own looking as well. If you sign a contract with an agent make sure there is a clause describing what happens if you find your own rental. You need to make sure you won’t need to pay the agent if that happens.