У меня делала знакомая. Проживала в Калининграде, восстанавливала гражданство Литвы. На это у нее ушло три года. Справки из самых различных инстанций, для начала ЗАГС, чтобы доказать родство с теми или иными родственниками.