По мне так надо идти в 13 о/м (Передовиков, д.3) при себе иметь документы на ПСП, чеки и т.п. и подавать заявление, что в отношении вас совершено мошенничество, при этом сказать, что адрес в СПб и домашний телефон человека вам известны. Также сказать, что при необходимости провайдер (то есть Антхилл) по их запросу официально сообщит по IP адресу, фактический адрес (если это понадобится). Какие-то данные можешь вконтакте глянуть (место учебы и т.п.).
Лучше с собой прихватить распечатку его объявы на форуме, где он предлагал эти услуги и распечатку личных сообщений (если сохранились).
А если он еще кого-то киданул, то собирайтесь все вместе и идите.
А там уже пусть уголовный розыск разбирается уехали они или нет и с кем ты говорил по телефону.
Если парят тебя по телефону, то я думаю после визита опера, сразу проявится товарищ.
Если же товарищ просто "пошутил", то мозги тоже должны на место встать.
Если же свалил он на родину, то тут конечно сложнее и не видать ПСП как своих ушей.
Нанеси визит домой, поясни тому кто откроет ситуацию и скажи, что ты подаешь заявление в милицию, попроси это передать ему или его родственникам.
Я думаю, что ему это сразу известно станет.
Перетри с соседями, действительно ли сдают квартиру.
В общем первоначальные оперативно-разыскные действия проведи.