An agency might be able to fix the overstay without a ban but I cant see them overcoming the scrutiny in issuing a new nonb and a work permit. So if his only reason to stay is he just found a new job as stated, he should just leave and accept the consequences.