It's difficult to provide advice without knowing more information from your situation (city, property price range, annual income, type of job (contract or permanent), total assets, ect).
If you haven't tried RBC, RBC is more friendly with immigrants and they look at total assets and earning...