bilaaa, ваш отец родился в РБ, ваш дед видимо тоже проживал в РБ и у него были паспорт, прописка. Поищите в архиве. Женился и умер дед в РБ? возьмите в архиве загса копии свидетельств.
Для получения удостоверения о литовском происхождении надо доказать что кто-либо из ваших родителей или бабушек-дедушек литовец по национальности, и не важно кто где родился и проживал.