Not sure of current requirements but you need to bring a few things. Here what I had to provide from time to time:
Have at least 2 passport type photos (They might be using vidcams now)
Photocopies of your passport ID page and your visa page. You need to have your passport with you as they also check for your most recent entry.
Lease or contract for where you are living. Should include landlord's ID.
Residence registration is computerized, pretty fast and painless. Usually the ladies are helpful. Being a few days late usually is not a problem. If you don't register and they come for you it is a lot less pleasant.