Да, можно. Согласно действующим лицензионным условиям осуществления деятельности по посредничеству в трудоустройстве за границу, лицензиат осуществляет свою деятельность на основании полученной лицензии и подписанных внешнеэкономических договорах. Количество таких договоров не ограничено. Т.е. лицензиат может иметь сколько угодно иностранных партнеров.
Несмотря на то, что лицензионные условия не имеют прямого требования уведомлять орган лицензирования о появлении новых иностранных партнерах, само Министерство социальной политики Украины этого требует, ссылаясь на ЗУ «О лицензировании видов хозяйственной деятельности», в котором говорится, что лицензиаты обязаны уведомлять орган лицензирования о изменении информации, которая подавалась при получении лицензии.