Я вышла замуж, сменила фамилию, получила паспорт... Теперь чтобы получить...?

ДА, законно, поскольку для регистрации места жительства необходимы следующие документы:

• Заявление на регистрацию места жительства;

• Паспортный документ лица;

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

• сведения или документ, подтверждающий уплату административного сбора;

• Военно-учетный документ (для граждан Украины, подлежащих взятию на военный учет или состоящих на военном учете)