The National Employment Authority (NEA) has warned Kenyans against engaging with an unregistered recruitment agency identified as M-Ajira.