How can he proceed? Does he have a work sponsor? And which companies offer visas over 3 years for work?

If he has a job with a company here, he should have an RP allowing him to work not a "visit/employment visa good for 5 years"

I think the OP should do some investigating to understand the legality of his status rather than asking here.