Во первых - о какой такой "легализации" вы спрашиваете? Как легализовать визу срок которой истёк? Это примерно всё равно что спрашивать как вернуть к жизни прокисшее молоко. Забудьте - визы нет, и человек находится в стране нелегально.
Раз человек живёт нелегально, то его разыскивает (пусть и формально) полиция. Как только найдёт (или человек сам найдётся) - последует наказание. Наказанием скорее всего будет тюремное заключение + требование выплатить деньги за оверстей (пеналтин). Это около 20 тысяч дирхамов. После этого человек будет депортирован на родину, скорее всего с "баном" - запретом на въезд в ОАЭ сроком от 6 до 18 месяцев. А может быть и пожизненное внесение в black list - как карта ляжет.
Вот примерно так. Возможны нюансы, но то, что "легализовать" не получится - однозначно.