Сколько стоит сделать временную регистрацию для гражданина РФ в другом регионе?

Ни сколько - бесплатно.

37. Регистрация и снятие граждан с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации производится бесплатно.

http://www.consultant.ru/cons/cgi/online.cgi?req=doc&base=LAW&n=175739&fld=134&dst=1000000001,0&rnd=0.2751741537296457#0