You can also connect to twitter.com
is Blogging Service launched in 2006
by Jack Dorsey, Biz Stone, Noah Glass and Evan Williams
It does not list phonenumbers like historic Whitepages
but individual people or companies
may have a Twitter account.
Also the person from Lithuania you are looking for
might be mentioned in a Tweet.
This might help you to get in contact.