Уважаемый Олег Валерьевич!
Статья 12 Федерального закона «О лицензировании отдельных видов деятельности», устанавливает перечень видов деятельности, которые не подлежат лицензированию.
В вышеуказанном законе устанавливаются исчерпывающие перечни выполняемых работ, оказываемых услуг, составляющих лицензируемый вид деятельности.
Среди закрепленных в вышеуказанном законе видов деятельности, указанная Вами деятельность не отмечена. Таким образом, для осуществления помощи в оформлении разрешения на работу (для граждан СНГ) и помощи в оформлении временной регистрации Вам не нужно получать лицензию.

Успехов!
С уважением, Кавджарадзе Максим Геннадьевич.