It is possible. It's better to inform CIC call center about your address change asap.
keesio said:Canada Post has a disclaimer with their mail forwarding service that they may not forward mail from the government. I'm wondering if my mail is simply stuck somewhere...