Порядок вот только что писал несколько дней назад!!!
Autónomo вроде, никого не может нанять. Нужно открыть компанию, SA o SL, компания должна будет получить разрешение на найм (вообще, в принципе) сотрудников в Seguridad Social, и только потом можно будет попытаться нанять иностранца и подать заявление на рабочий ВНЖ. Скорее всего, компании без минимум года истории работы откажет миграционная служба. Не фантастика, но нужно постараться.