Since a headhunter works for you and only makes money when you get hired, I would think they'd take whatever format you tell them to take.

I'm not aware of anyone who can't open a PDF on any platform. Certainly many more than can do anything with a Word file.