I got married, changed my surname, got a passport... Now to get...?

YES, it is legal, as the following documents are required to register a place of residence:

• Application for registration of place of residence;

• Passport document of the person;

• Documents confirming the right to live in housing, the address of which is registered for residence (certificate of ownership, warrant, lease agreement (lease, sublease), lease agreement for housing in a dormitory (for students), a court decision that entered into force, on granting a person the right to move into a residential premises, recognition of a person's right to use a residential premises or the right to own it, the right to register a place of residence or other supporting documents). In the absence of the specified documents, the registration of the person's place of residence (stay) is carried out with the consent of the owner (co-owners) of the dwelling, the tenant and his family members, the authorized person of the dwelling (the specified documents and consent are not required when registering the place of residence (stay) of minors and minors children at the address of the declared/registered place of residence (residence) of parents or legal representatives (representatives), or one of them;

• Information or a document confirming the payment of the administrative fee;

• Military registration document (for citizens of Ukraine who are subject to military registration or are on military registration)