Подскажите пожалуйста гражданам Азербайджана нужно разрешение на работу получать в Казахстане? Мне как работодателю надо что-то получать?

Да, им также, как и гражданам Узбекистана, Таджикистана нужно сначала получить разрешение на работу, после уже подавать на РВП. Вы как работадатель все это подаёте. В начале они должны пошлину оплатить, пед страховку и мед комиссию. В зависимости от города, в Астане работадатель и собственник должен быть в одном лице. В других городах разные можно.