А подскажите возможно ли трудоустройство в Казахстане по внутреннему паспорту РФ?

Возможно, только если работодатель готов платить зп наличкой.

В магазинах крупных да, иин только нужно сделать.