How do you know you are paying tax:

How do you know you are paying tax? Especially if you under an agency?

You should receive a payslip which shows a breakdown of your earnings.
You also could check what your gross salary should be compared to what you are clearing each month.
Also check with the agency itself to see if they are deducting PAYE from your earnings.