После приезда в РК надо отмечаться в миграционной службе или нет?

Нет.

Либо цон либо миграционкав течении 4 рабочих дней.

Да, в течении 3х рабочих дней.

Нам на самой границе пограничник сказал: 90 + 90 + 90 хоть до посинения, нигде отмечаться не нужно. На следующий день ходили в миграционку в г. Павлодаре: сказали тоже самое, но в новостях слышал миграционный офицер, что какие-то изменения будут. Но у них на текущий момент никаких конкретных указаний не было. Еще получил сообщение от знакомого, что ему сказали тоже самое. В каком он городе был, я, к сожалению, не уточнял.