Here is a gathered list of free vps' 

No VCC needed: 


https://east1.openhosting.com/accounts/trial/ (5 days free trails)
Free Cloud Hosting Trial | US Canada UK Cloud Server | Free Trial(5 days free trails)
Cloud Computing and Cloud Hosting from CloudSIgma. Fast and flexible European virtual servers.-CloudSigma (7 days free trails)
http://vexxhost.com/trial/ (7 days free trails)
http://www.desktone.com/free_trial (7 days free trails)
Õîñòèíã ñàéòîâ - õîñòèíã ïðîâàéäåð Åâðîáàéò (14 days free trails)
VPS Hosting, Managed Hosting Provider, Dedicated Server Hosting Toronto, (15 days free trails)
Cloud Server Provider, Cloud Hosting, VPS Hosting | Europe / UK | Sign Up | Cloudee.eu (6 days free trails)
Free VPS with Cloud Hosting
CloudShare -The Only Cloud-Based Dev/Test Solution for SharePoint (14 days free trails) (cloudshare VPS has no internet connection)
http://www.rsaweb.co.za/cloud-servers-free-trial/ (7 days free trails)
VPS Hosting Powered by Cloud Computing (may be for more than one year)
Kimsufi - your range of dedicated servers from £13.99 p/m !(VKS) (may be for more than one year)


Get a free VPS by posting on a forum:

Free VPS Discussion
Post2VPS
Post2Host Forum - Free Windows VPS and RDP


You will need a VCC, or regular Credit Card:

windowsazure (90 days free trails)
Amazon Web Services (for one year)
https://chunkhost.com/ (14 days free trails)
Triple8 - Linux & Windows Virtual Private Servers (7 days free trails)
https://www.zunicore.com/ (14 days free trails)
Instantly Launch Your Applications + VPS Hosting Service | InstantAppz (7 days free trails)
RSAWEB Cloud Servers | Cloud Server solutions hosted on premium Data Centre Hardware (7 days free trails)
http://www.dedicatedserver.com/cloud...-promotion.cfm (they will give you $200 to use)
Welcome to GoGrid | GoGrid (VM) (they will give you $100 to use)
On-demand IT Solution (for one month) (they will give you $50 to use)
https://airvm.cloudhostedservers.com...p.php?trial=go
Free Trial | serverlove (for one month) (they will give you £15 free credit to use)
https://cloud.atlantic.net/index.php?page=newsignup (for one month) (they will give you $15 free credit to use)
Cloud Servers & Cloud Server Hosting (for one month)


More:
(i don't know much about these sites, but they offer some trails, you can take a look)

Ardhosting Web Hosting Indonesia - Request VPS Trial 
https://www.digitalocean.com/
Быстрый VPS сервер! 
http://www.combell.com/en/servers/vi...ers/free-trial (10 days free trails) (only available in Belgium, The Netherlands and France.)
VPS Hosting | InstantAppz (7 days free trails)
VPS (10 days free trails)


SMS Verify free VPS:
TBN - The Botting Network