Hire a private process server.

They don't get paid until they successfully serve the papers and they can be a lot more creative than a public employee who has less incentive.