в полицию обращаться на данном этапе бесполезно, будет вынесен отказ в возбуждении уголовного дела по тому основанию, что между вами и человеком, не оказавшим услугу имели место гражданско-правовые отношения.
полагаю, что был заключен договор на оказание необходимой услуги. на этом основании вы можете обратиться в суд по месту нахождения ответчика (если договором не предусмотрено иное) с требованием о расторжении договора, взыскании уплаченной суммы, и возможных убытков, которые вы понесли.
если же договор заключен не был, то стоит обратить в полицию (не за привлечением у уголовной ответственности). целью в данном случае будет являться следующее: при проведении проверки по вашему заявлению должна провестись проверка, в ходе которой с человека, не оказавшего услугу будут взяты объяснения. и если в этих объяснениях он подтвердит тот факт, что деньги, которые вы ему перечислили являлись платой за услугу, которую он не оказал (что будет отражено в постановлении об отказе в возбуждении уголовного дела). такое постановление будет достаточным доказательством наличия договорных отношений в суде.