Поход в прокуратуру может быть безрезультатным, надо перед эти внимательно читать договор, и если там указан в качестве пакета услуг "информационные услуги", то добиться обратно денег будет проблематично. Хотя в Инете описаны факты возврата денег в такой ситуации, рекомендую поискать на московских квартирных форумах.
Сам снимаю квартиру в Москве, так что с таким видом обмана знаком не по-наслышке.

деньги они в канце канцов вернули... но для этава пришлось напрячь знакомых в пракуратуре и ОБЭП...