I also find that proposition very inauthentic because the first reason for the approach is showing interest to your friend (how do they do?) but he second reason is literally (not judging) selfish (how can I get a new job?).

Someone call you after 10 years to know how you do, precisely at the same time he look for a job… what a coincidence! He might genuinely care for me but the original reason of his call wasn’t that and he probably wouldn’t have call me if not. I would receive better an honest call:

"hey I know its been 10 years but I look for a job, any idea?”

Some people around me find that way of communicating too direct and impolite. I find it genuine. But I’m probably the one that should be fixed, others seems to find relations easy and pleasant.