Мошенничество при получении РВП в России - Как вернуть деньги за не оказанную услугу?

У нас такая ситуация. Моему знакомому, гражданину Узбекистана, у которого было всё в порядке с документами, предложили услугу. Получение РВП вне очереди с последующим получением гражданства. Сказали, что всё будет официально. Это стоило денег - 40 тысяч. Срок оговорили 2 недели. Забрали паспорт. Через две недели заявили, что всё почти сделано и за патент он может не платить - документы будут со дня на день... Но протянули 3 месяца. К этому времени у моего знакомого заканчивался срок патента и надо было что-то предпринимать. Мы начали этих товарищей дёргать. Оказалось, что ничего даже не начинало делаться. А за возвращение паспорта запросили ещё 20 тысяч. Мы отказались. Тогда нам вернули его паспорт, но без миграционной карточки. Несмотря ни на что, мы успели справиться с ситуацией, знакомый выехал за пределы России и вернулся обратно. Теперь стал вопрос о возврате денег за не оказанную услугу. В ответ мы получили заявление, что радоваться должны, что хотя бы паспорт вернули. В этой афере участвовал земляк моего знакомого, который уже живёт в России и семейная пара, муж в которой работал когда-то в ФМС. Расписок, конечно, никаких нет. Но сохранилась смс переписка, где оговаривается ситуация и суммы взятых денег. Что нам делать? Незаконно действовать не хочется. Можем ли мы (я или мой знакомый) написать заявление в полицию о мошенничестве? Будет ли результат с такого шага? Куда обращаться? Очень надеюсь на Вашу помощь. С уважением, Елена.