Cuando un ciudadano español se instala fuera de España debe inscribirse en el Registro de Matrícula consular. En Lituania puedes hacerlo en la Sección Consular de la Embajada:

Embajada de España en Vilnius (Lituania)

Dirección: Gedimino pr.35, 4ª planta
Teléfono desde España: 00 370 5 231 39 61
Teléfono: 231 39 61
E-mail: emb.vilnius@maec.es

Además, como ciudadano de la Unión Europea debes saber que no necesitas ningún permiso de residencia o de trabajo en Lituania. No obstante, deberás comunicar tu presencia a las autoridades lituanas si vas a permanecer más de tres meses en el país.

Para ello, deberás acudir a la comisaría de policía correspondiente según dónde te vayas a empadronar. Allí habrá que personarse con el DNI español (o pasaporte), y la copia del contrato de trabajo (o similar), más el comprobante de haber abonado la tasa correspondiente (cuesta en torno a 9 euros). Además, deberás acudir al Ayuntamiento a registrar tu domicilio en Lituania, es decir, a empadronarte.

MIGRIS - Electronic migration services.