Я заехал в Казахстан 78 дней назад и не сделал уведомление. Есть жилье, договор аренды, но сказали, что надо уведомление и РВП. Подскажите, возможно ли сделать это, имея основную работу? Я бы не хотел уезжать из Казахстана ближайшее время.

Вы даже первичного не делали?

Ваша работа - в Казахстане? Она официальная? Забудьте про "первичную регистрацию" и прочее, кто бы что ни говорил. Попросите работодателя составить ходатайство о предоставлении вам РВП на срок трудового договора или на год (если договор без конкретного срока) и подать это ходатайство через представителя в ЦОН (вместе с вами). Вам понадобятся: договор (зарегистрированный на enbek), ходатайство работодателя, на всякий случай - распечатка уведомления о прибытии иностранца, которое должен был сделать ваш арендодатель.