You can find Vilnius prostitution and erotic massage / brothel map from this site with street addresses:
http://www.wikisexguide.com/wiki/Vilnius
Vilnius has cheap whores near bus depot and McDonalds...some nice massage studios also..handjob and massage is maybe 80 in euros...