demara, I was in a similar situation as yours where CIC had my lawyers address on file instead of my address even if I applied for PR myself. It was the lawyer who applied for my Wp in the past. I got it changed.demara said:1) by regular mail, but you can call CIC call centre and ask if such letter was sent out. They usually tell you if this happened.
2) If you change your address, you need to call CIC call centre and change the address over the phone. There might be some complications - if your PR card is in process they may ignore new address and send to the old one, or your processing time may go to starting point (they may tell you that in this case it will take more time to process the card). If i were you i would call them now and check what address they have on file. It can even be different from what you provided on the border. They had the address of my lawyer that was used for work permit issues, even though whole immigration was done by myself only.
good luck!
did you get your card?