В Великом Новгороде население немногим более двести тысяч человек, с натяжкой народ дргу друга более менее знает, и в таких условиях проституция не очень процветает.  

Ваши лучшие друзья таксисты, бармены, охрана, и походы по веселительным заведениям,  сайты знакомств, если вы там надолго то вполне можете познакомиться прекрасной дамой, особенно если ваш ресурс позволяет.

Если сильно приспичит не так далеко Питер.   

А вообще все только спрашивают, никто информации уже не даёт.