Definitely try an agency. You might need to take some crappy assignment at first to prove yourself, but once you prove that you’re reliable and willing to learn, they’ll start giving better work.
Try Reed, they cover different types of work, not just office but catering, customer service and random stuff.