вообще необходимо согласие собственника квартиры и, возможно, проживающих там. а идти не сразу в милицию а в паспортный стол в жилконтору (не могу сказать как она правильно называется), вместе с собственником квартиры и документами на квартиру. там подтверждают ее согласие и подпись на регистрацию вас. а с вас паспорт. прописка вроде в течении недели должна быть!
удачи