We offer powerful VPS SSD hosting services in Europe and we can offer you for VPS with an IP located in Lithuania :
https://www.yoorshop.hosting/hosting-vps-ssd-europe 

VPN OpenVPN or L2TP/IPsec as an option :
https://www.yoorshop.hosting/vpn-france-europe-usa-asia 

Here is the list of Linux OS distributions proposed to you to install in your VPS : CentOS, Debian, Ubuntu, Fedora, Suse, Scientific. Note that you can't install any Windows OS server

We can also offer you for VPS with an IP located in 13 countries in Europe :