Я могу предложить Вам несколько вариантов оформления разрешений на работу иностранным гражданам и заключения с ними трудового договора.
Во первых - Вы можете принять на работу иностранного гражданина с тем разрешением на работу, которое он получал в сторонней организации, но важный момент - необходимо, что бы должность, указанная в разрешении соответствовала той, которую иностранец будет занимать в Вашей компании. Вы заключаете трудовой договор с иностранным работником, уведомляете ФМС ЦЗН и Налоговую, после чего необходимо изменить название работодателя в разрешении на работу. Далее они официально у Вас трудятся.
Второй вариант заключить договор с компанией, которая оформит к себе Ваших сотрудников, а у Вас они будут работать по договору лизинга.
Третий вариант - оформить разрешение на работу на неквотируемые должности - но в связи с тем, что Вы занимаетесь ремонтом обуви - Вам максимум подойдет - инженер-технолог - но это под свою ответственность.