Try http://www.mysheffieldjobs.co.uk/ - a really good website with lots of jobs

Surely the job centre would be the best place.

mysheffieldjobs is not bad for general job postings and enquiries