Hi.
I wrote letters to everyone listed in the online white pages in Lithuania -- inquiring about my family. I received responses from about half of the letters and eventually, found my family that way. All of the official documents I have, i.e., certificates of birth, marriage, and death came from the Historical Archives in Lithuania. I hired a genealogist to search for them for me.
Good luck with your search.