When working with an executive search firm it is recommended that ALL contact information, including your street address, city, state, and zip code are on your CV. Typically the client, as well as the recruiter, will need that for their information.
A Word document is the preferred format, not PDF, since recruiters add the company stamp to the CV to ensure that the client can track which firm provided the candidate.