Обратился к магу через интернет. Заплатил 30 тысяч рублей. Но маг не выполнил работу. Скажите пожалуйста, могу ли я

А зачем Вам добиваться привлечения его к уголовной ответственности?! Вам, как я понимаю, необходимо вернуть свои денежные средства, в первую очередь. Если маг окажется ИП зарегистрированным в качестве такового в соответствии с законом, то для возмещения вреда и возврате ден. средств обратитесь в суд с иском о защите прав потребителя ссылаясь на ст.4 ФЗ "О защите прав потребителей". В случае отсутствия письменного договора, доказательством заключения сделки могу служить те же самые переводные чеки, а доказательством предоставления некачественной услуги - отсутствие результата, оговоренного в результате заключения сделки. Если, например, услуга была направлена на устранения какого-либо заболевания или физ. недостатка, требуется заключения врача для того, чтобы доказать, что услуга была некачественная. Обращаю внимание, что всё зависит от того, какого содержание и в какой форме были выражены требования о характере и условиях качества услуги.