You can register online via the E-Government Gateway (in Lithuanian) or offline at one of the elderships belonging to the Vilnius City Municipality.
You have to present the following documents:
If you’d prefer to rent, there are plenty of apartment options out there.
Buying a flat or a house here is a very direct process.