.... i read this last night and was thinking "man the OP is scr3wd"
but anyway. alberta doesn't even have that stringent out of province inspection, i thought.
now, it would help if you revealed the model and year of the car you've purchased. (and why it wouldn't pass inspection)
Canadian Tire is one of the recognized out-of-province inspection facility. (there are others. just open your local yellow pages)
and just because you have it inspected at one facility does not mean you have to perform repairs at the same place. shop around. there may be cheap places. or talk to your mechanically inclined friends and see if they know any shop that's good and reasonably priced. Canadian Tire is usually notorious for subpar work at first tier dealership prices.
OR if all this seem daunting to you, you can try and resell the car. then get one in AB so you wouldn't have this headache.
whatever course you take, good luck, and welcome to the board. hope you learn more things about cars!