Demand for jobs is currently outstripping supply in the UK – as proven by a West Midlands recruitment firm receiving a record 800.