Здравствуйте. В нашем регионе сложилась такая практика, что правоохранительные органы отказываются заниматься случаями, подобными Вашему, и возбуждать уголовные дела по факту мошенничества — указывают, что это неисполнение договорного обязательства, а значит — гражданское дело. Из практики — гораздо быстрее вернуть деньги через суд, путем подачи соответствующего иска (тем более, что все данные ответчика у Вас есть).
Если же Вы ставите целью не только вернуть деньги, но и наказать недобросовестного продавца, то обращения в полицию не избежать. Вряд ли её привлекут к уголовной ответственности, но неприятности, возможно, доставят.