Eh, I immigrated to the US, then later to Canada, and I experienced exactly the same thing because having no credit rating is the same as having the worst possible credit rating.
I got over it, and figured out how to move on with life.
How did you get over that? I was only able to get past those obstacles by fixing my credit history, which fortunately was relatively easy as it was a mistake by my bank.
I spent years on a "bonded credit card" with limit $1k (i.e. they held $1k of mine in case I ever defaulted on the card) and kept a healthy amount in my savings account, and always paid off my card in time, until they slowly started to trust me.
I also had to put down deposits to get phone, apartment, electricity, etc. etc.
I got over it, and figured out how to move on with life.