Здравствуйте,
Да, можете принять его на работу. Трудоустроиться по РВП он может в регионе его выдачи. Краснодарский край. Все, в общем-то, подходит.
Вам необходимо в течение 3 рабочих дней уведомить МВД по вопросам миграции, на территории которого иностранный гражданин будет осуществлять трудовую деятельность, уведомление о заключении с ним трудового договора
П. 8 ст 13 ФЗ «О правовом положении иностранных граждан в Российской Федерации» от 25.07.2002 N 115-ФЗ
8. Работодатель или заказчик работ (услуг), привлекающие и использующие для осуществления трудовой деятельности иностранного гражданина, обязаны уведомлять территориальный орган федерального органа исполнительной власти в сфере внутренних дел в субъекте Российской Федерации, на территории которого данный иностранный гражданин осуществляет трудовую деятельность, о заключении… в срок, не превышающий трех рабочих дней с даты заключения или прекращения (расторжения) соответствующего договора
Порядок подачи уведомления и форма регулируется Приказом МВД России от 30.07.2020 N 536
www.consultant.ru/document/cons_doc_LAW_365473/6be0eac52331fada1459529f38f796d1e42c0a16/#dst100678
Форма
www.consultant.ru/document/cons_doc_LAW_365473/e4bec2570558ba5f5e9c16d6f8d0062e97b6ef20/
Уведомление подаёте лично или письмом или через Госуслуги.
Да, всё верно. Краснодарский край.
т.е. в пределах субъекта Краснодарского края имеет право работать.