so basically there are no really good recruitment agencies out there to help with this.

I am in the creative industries (so not oil and gas and construction) which makes things even harder...