I put:
(Company) YYY via ZZZ (agency)
That way you can show you did work for this company, but technically you are not an employee. Not listing the agency is not only inaccurate, you will not be found as an employee by YYY when someone calls to check your employment. This will prob just result in your resume being tossed out as it looks like you are lying about your history.