I am typing this from the hotel I am staying at in Vancouver (so I cannot type in Japanese...)

I just landed and now looking for an apartment, but I am having a really hard time to find one as professionally managed apartments always require references, Canadian credit history, employment in Canada etc. Sure I have SIN now but I have none of above.

I have walked all over DT area (perhaps more than 15km) looking for vacancies. I could find some expensive 1BR vacancies but those were out of my budget, or had very steep requirments that I cannot meet as a new immigrant.

PLEASE give me some advice, I don’t mind spending some money to find an apartment (using agencies and such).

＞professionally managed apartments always require references, Canadian credit history, employment in Canada etc

当然だと思う。きちんと管理されているアパートは人選して契約するからね。DTの普通の安アパート(ワーホリや留学生、低所得者がわんさか)ならカナダでの履歴がなくても大丈夫ですよ。簡単に契約出来ます。 　

多分上の方も言われているように、レファレンスが要らない、学生やワーホリにも貸してくれるアパートを探して、そこにしばらく住んで、大家にレファレンスなりを書いてもらえばいいですよ。でもリース等もあるので、そこに６ヶ月から１年程住まなければ行けないかも知れません。レファレンスなくても貸してくれる所で、きちんとした所も結構ありますよ。でも最初はそうやって下地を固めて行くしかないです。がんばって下さい。 　

JPCANADAにのってる物件の中からとりあえずの宿をみつけて（家具付全部込みの）、それからゆっくり部屋を探していったらどうでしょうか？（部屋さがしはタイミングに左右されますので、きまるまでホテルで暮らすと高くつくのではないかと。さいわい、ここにのってる物件は短期滞在（数ヶ月単位）でもOKなところが多いと思いますので。
私も移民で数年前に引越してきました。がんばってください!!! 　

もうご存知かもしれませんが、craigslistや vancouver sunのサイト、あとはすむ場所によってUBC,SFU，BCIT等のHOUSINGのサイトでも探せますよ。（UBCは生徒しかみれないかもしれませんが。）
　

I got a job offer from a well-known Canadian company, and I got a lease from a professionally managed apartment with a help from the company after all.

Thank you for your advice. 　

たった一日で見つかって良かったですね^^