Я приехала из Москвы (где родилась) жить в Ростов-на-Дону. В Ростове я живу в съемной квартире.

Обратитесь к человеку у которого Вы снимаете квартиру, он обязан Вас зарегистрировать!!!

для работы она не нужна

Запрещается необоснованный отказ в заключении трудового договора (ст. 64 ТК РФ) .
Не допускается какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от

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

Постановление Пленума Верховного Суда РФ от 17 марта 2004 г. N 2 «О применении судами Российской Федерации Трудового кодекса Российской Федерации» (с изменениями от 28 декабря 2006 г.) :

11. Обратить внимание судов на то, что отказ работодателя в заключении трудового договора с лицом, являющимся гражданином Российской Федерации, по мотиву отсутствия у него регистрации по месту жительства, пребывания или по месту нахождения работодателя является незаконным, поскольку нарушает право граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства, гарантированное Конституцией РФ (часть 1 статьи 27), Законом Российской Федерации от 25 июня 1993 г. N 5242-1 «О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации» , а также противоречит части второй статьи 64 ТК РФ, запрещающей ограничивать права или устанавливать какие-либо преимущества при заключении трудового договора по указанному основанию.

Вся деятельность "фирм" про продаже "регистраций" сводится к :

1) к посредничеству между гражданами и коррумпированными регистраторами-паспортистами;
2) к прямой продаже поддельных документов;

не обращайтесь к этим паразитам…

Сейчас полно полукриминальных фирмочек, чьими объявлениями загажены бесплатные газетенки и стены домов, которые за деньги предлагают оформить регистрацию.
Как это бывает – приходите в какое то полуподвальное помещение, где некая девочка предложит Вам подписать с ними договор на оказание ИНФОРМАЦИОННЫХ услуг, берет половину заявленной стоимости услуги и обещает, что через некоторое время с Вами свяжется некий юрист. Через пару недель у Вас заканчивается терпение и Вы звоните сами, но оказывается что девочка которая «работала» с Вами – заболела/в командировке/уволилась/будет через пару недель и вообще, надо доплатить, так как стоимость услуги повысилась и т. п и т. д Предоплату разумеется никто Вам возвращать не намерен, но заявление о возврате денег написать всё же сможете, его «рассмотрят» и сообщат о принятом решении через две недели. Когда у Вас опять лопнет терпение и Вы сами позвоните, то выясните, что юрист/начальник в отпуске/заболел/в командировке/уволился/будет через пару недель и т. д и т. п.

Но может Вам и повезет, месяца через два-три Вы получите штамп в паспорте – настоящий ФАЛЬШАК.

Еще стоит предупредить об одном легком способе изъятия денег у населения. Широко рекламируются услуги по регистрации в общежитиях. И в самом деле гражданину продают некую бумажку с неким штампом о вселении в общежитие. Но эта бумажка не является настоящим свидетельством о регистрации по месту пребывания, которое выдается органами ФМС.