I've had the same problem, I now insist that my CV is used or I have copy approval otherwise I won't use the agency.

During my managerial days I once had a CV from an agency where they had put pictures of bunnies and flowers on it to make it look 'more eye catching'. Unfortunantly I don't think their client was too impressed.