What type of fees should I expect when looking for a job through an employment agency?

Generally speaking, employment agencies do not charge the prospective employee any fees. It is the employer that will cover the cost of agency fees when they employ you. The exception may be if you are working in a field which requires a CRB check (e.g. education or care), in which case you will probably have to pay for this yourself.