You should inform them about the change of address and does ur company have website if so did they changed the address on that also. If so than inform cic. Try to request them to give on letterhead if not than talk to ur agent get a printout on ur own and send to cic. If u think hr department...