When I moved, Called the NSC phone number, by providing the LIN numbers to the Officer and told them to do the change of address. I believe they changed the address in the system directly.
Received the FP notice to the new address. This has confirmed that they changed my current address in their system.
This was way back in Mar '2002. Now it is BCIS, you should call the 800 number and try to talk to the Officer to do the change of address.
or
Talk to your lawyer and ask him to send the request on your behalf to BCIS
or
You can send a letter to the NSC address provided in the receipt notice requesting to do the change of address for all your receipt numbers (485, EAD, AP), send this letter by register post with return receipt so that you will have a proof that you sent the request. Also send the copy the letter to your Lawyer also.