もうここ半年くらいアパートを探しているのですが、なかなか決まりません。アプライしてもクレジットがないため必ず落ちてしまいます。（アプルーブしません）みなさん何か良い方法がありましたら教えて下さい。よろしくお願いします。

バンクーバーの方ですか？カナダ東部の方ですか？？？州によって法律が違うので何もアドバイス出来ません。。

東部の方なら、複数のカナダ人からのしっかりとしたリファレンスがあれば、クレジットはなくても大丈夫です。
バンクーバーなら、古めの安アパートならクレジットなくても入居できますよ。まぁ、そういう所は、ワーホリや留学生等の短期滞在者・低所得の地元人が多いのでトラブルもあったりしますが。