если работодатель трудоустраивает например в Алматы, а уведомление о прибытии в другом городе - это проблема или норма при получении РВП? Должен ли бить в одну местность юр. адрес компании и уведомление о прибытии?

Должны бить уведомление о прибытии и нотариальное согласие собственника. При этом юр адрес может быть в другом городе. Но в договоре должна быть прописана работа в другом городе или удалёнка. И оформлять будете в ЦОНЕ по месту проживания.