An immigrant can change his address with the USCIS online. The sooner that is done, the better, and the less likely it is that the change of address will result in delay.