http://www.uscis.gov/portal/site/uscis/menuitem.5af9bb95919f35e66f614176543f6d1a/?vgnextoid=a9b3b0f1c5075110VgnVCM1000004718190aRCRD&vgnextchannel=54519c7755cb9010VgnVCM10000045f3d6a1RCRD
Q : How do I submit my change of address if I don't have my receipt number? NEW
You can submit your change of address if you have not yet received a receipt number for your application.
If you have paid for your application by:
Check: You can update your address using USCIS’ Change of Address Online. This requires your receipt number. Look at the back of the cancelled check that was returned to you through your bank. On the back is the 13-digit USCIS receipt number which looks like this (but will have different letters and numbers) ABC 01 23456789 Use your 13-digit number when you are asked to input your receipt number in your change of address.
Money order: You can report your change of address by calling USCIS Customer Service toll-free at 1-800-375-5283, and a USCIS Customer Service agent will enter your new address for you.