При подаче на регуляризацию по работе у вас может не быть разрешения на работу, и это нормально. Период нелегального пребывания не позволяет оформить его заранее.
После того как префектура выдала вид на жительство «наёмный работник» и вы оказались в легальном положении, необходимо оформить разрешение на работу в течение первого года действия нового ВНЖ.
Это важно, потому что при продлении ВНЖ префектура запросит наличие разрешения на работу. Если его не будет, вам откажут в продлении. Получить разрешение на работу в нерегулярной ситуации будет невозможно, что приведет к отсутствию документов и статуса.
Чтобы избежать проблем, оформляйте разрешение на работу в первый год легального статуса, даже если кажется, что оно не нужно.