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 8, CentOS 7, CentOS 6, Debian 10, Debian 9, Debian 8, Ubuntu 18, Ubuntu 16, Ubuntu 14, Fedora 20, Fedora 19, Fedora 18, Suse 13, Suze 12, Scientific 6. 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 :