You should have an up to date CV or Resume tailored to the kinds of jobs you are seeking to gain employment in. You can also write a letter detailing the kinds of work you are looking for and what you availability is.
Employment agencies work for employers to enable them to find staff for their businesses.