Здравствуйте. Подавать документы на ВНЖ нужно на Наугардуко 100, приходите без записи, берете талончик и ждете своей очереди. Очередь проходит нормально. Документы для внж: 1. Загран паспорт, 2. Виза шенген, 3. Свидетельство о рождении ваше, ну и на всякий случай можете взять мамы (но оно скорее всего не понадобится, т.к. у вас в свид о рождении указана, что мама по национальности литовка)., 4. Анкету помогут заполнить на месте, 5. одну фотографию 40Ч60мм. Свидетельство нужно будет перевести на литовский язык, заверять у натариуса ненужно.
По поводу справки о не судимости я не знаю, сам подавал 6 мес. назад, справку не просили. По поводу прописки, теперь и для внж нужна декларация места жительства, после получения внж нужно в течении 7 дней прописаться. А когда будете подавать документы, укажите адрес вашего отеля, сам так делал, это формальность.