Я как раз недавно искала, для себя. Если постоянная - то 10-11тыс руб.., и везде Невский район.
Фирм несколько -Форум на Черной речке (рекомендовали с форума) юрфирма Ладога на Сенной и еще на Восстания.
Если прошлая прописка в СПб, то нужен лист убытия. Если не СПб - то только паспорт.

Родственников или знакомых с желанием прописать в свою квартиру, увы, может и не быть..