Когда только приехал, сказали, можно делать регистрацию на 6 месяцев и жить где хочется потом. Теперь говорят надо делать новую, если переехал в другой город или область. Где правда?

По закону - регистрация по месту пребывания должна быть.

Руководствуйтесь логикой, эта система и в России работает, при проверке документов смотрят всё ли в порядке, и находитесь ли вы на территории страны легально. Если вы не собираетесь нарушать закон, то просто регистрации в стране, независимо от того в какой части страны вы находитесь действительна на территории всей страны. Да, могут начаться вопросы от представителей власти: регистрация в пункте А, а вы находитесь в пункте Б. Объясняете что вы делаете, где живёте, с какой целью в стране и в другом регионе и если все ваши действия законны. То никаких проблем возникнуть не должно.

Пребывание за пределами места регистрации более 45 суток – по закону необходимо перерегистрировать.