Законно ли взимание штрафа в размере 500 рублей за нахождение в Москве без регистрации?

тветственности за "нахождение в Москве" (или в любом другом городе РФ) без регистрации- не существует.
Ответственность предусмотрена за ДОКАЗАННОЕ проживание без регистрации В ЖИЛОМ ПОМЕЩЕНИИ (независимо от его местонахождения) СВЫШЕ 7 ДНЕЙ ПО МЕСТУ ЖИТЕЛЬСТВА ИЛИ СВЫШЕ 90 ДНЕЙ ПО МЕСТУ ПРЕБЫВАНИЯ.
Штрафа в 500 рублей за проживание без регистрации в законодательстве РФ НЕ СУЩЕСТВУЕТ.
Размер штрафа от 1500 до 2500 руб.
-------------
Вывод- в вас увидели лоха и развели на бабки, 500 руб. вы отдали наличными, не так ли?
А надо было немедленно звонить 02 и вызвать милицию

скажи СПАСИБО что берут только 500 рублей, с мая это будет стоить 5000.

Вообще-то незаконно, потому что сумма 500 руб. соответствует нормам старого законодательства без учета внесенных в него дополнений и изменений.
А в настоящее время действует Кодекс РФ об административных правонарушениях (КоАП РФ) от 30.12.2001 N 195-ФЗ
Статья 19.15. Проживание гражданина Российской Федерации без удостоверения личности гражданина (паспорта) или без регистрации
Часть 1. Проживание по месту жительства или по месту пребывания гражданина Российской Федерации, обязанного иметь удостоверение личности гражданина (паспорт) , без удостоверения личности гражданина (паспорта) или по недействительному удостоверению личности гражданина (паспорту) либо БЕЗ РЕГИСТРАЦИИ по месту пребывания или по месту жительства (в ред. Федерального закона от 08.12.2003 N 161-ФЗ) влечет наложение административного штрафа в размере от одной тысячи пятисот до двух тысяч пятисот рублей.
НО!! !Прежде всего, факт проживания БЕЗ РЕГИСТРАЦИИ по месту пребывания или по месту жительства должен быть подтвержден, а сделать это может либо участковый, либо сотрудник ФМС.
Подробнее здесь:
http://nemoskvichi.ru/zakony.php и http://nemoskvichi.ru/st10.php