Зарегистрировав ИП в Краснодаре, вы можете работать по всей территории России. Что касается оформления иностранных работников, то их не надо регистрировать на адрес ИП. Регистрация иностранных граждан происходит по месту их пребывания. По этим вопросам вам надо обратиться в ФМС по тому месту, где будут проживать работники.
Советуем также ознакомиться со статьей про оформление иностранных работников https://www.regberry.ru/malyy-biznes/inostrannye-rabotniki