Только не забудьте запастись валерьянкой, тонной терпения и настырности. Тут в милиции частенько практикуется такая фраза "А не будет мы вас регистрировать, нет, не будем, и не уговаривайте". Не раз слышал об этом от знакомых, да и сам сталкивался лично. Вот такой вот бардак...
В данном случае обычно бывает достаточно сказать, что Вы, по закону, пришли регистрироваться в течении 24 часов, а они, полицейские, нарушают закон тем, что не дают Вам выполнить свои обязанности по закону. Они обычно закатываются.

А отказ в регистрации зачастую связан с тем, что участковые просто не хотят нести лишней ответственности за Вас, вот и стараются "выпроводить" Вас со своего участка. И хозяина пугают тем, что, мало ли что случится с иностранцем у него на квартире... как-никак это не китаец, вдруг кто ограбит или еще чего хуже. А если девочки живут, то проституцией владельца пугают, типа, потом и он попадет за "укрывательство".
Один раз даже сталкивался со случаем отказа потому, что, как потом уже выяснилось, в полициейском участке бланки регистрации иностранцев кончились. Но знакомые-то не знали, чего их так рьяно выпроваживают оттуда. Пришлось по телефону жаловаться в районное отделение. Вот тут то и выяснилось, что бланков не было, а участковому лень за ними было съездить. Но все же где-то в куче барахла нашелся один-единственный бланк, на котором зарегистрировали сразу двоих!

А для регистрации обычно достаточно Вашего личного присутствия с действительной визой, договором аренды квартиры и копией шэньфэньчжэна владельца квартиры (если квартира съемная). Все остальное по владельцу, если надо будет, пробьют в полицейском участке - там есть все материалы на него и на квартиру.
Лично я живу по рабочему виду на жительство в квартире жены (китаянки). Для регистрации я иду сам с паспортом, ее шэньфэньчжэном и ее хукоу. Никаких вопросов не возникало - регистрируют за 5 минут. В некоторых полицейских участках могут потребовать личное присутствие вашего друга/супруга/человека, у которого Вы живете.
