Не знал, что нужно менять адрес регистрации, наложили штраф, нужно ли его оплачивать и законно ли это?

Штраф нужно оплатить. Иностранный гражданин, нарушивший установленный порядок регистрации по адресу

проживания штрафуется в размере одной трети от минимальной оплаты труда в тугриках, согласно статье 42.1.14