EXECUTION COPY AMENDED AND RESTATED EMPLOYMENT AGREEMENT THIS AMENDED AND RESTATED EMPLOYMENT AGREEMENT is entered into and effective as of April 9, 2004 (the "Effective Date"), by and between VALOR TELECOMMUNICATIONS, LLC (the "Company), a Delaware...