Пейрол и ВНЖ не связанные вообще вещи, вам явно навязывают услуги

Пэйрол это выплата заработной платы и по идее оплата налогов работодателем. Единственное, что вы не сможете сделать самостоятельно это получить номер социального страхования, но думаю об этом можно договориться и сделать через payroll provider