I can't personally recommend anyone, however I do know of this trusted trader scheme thing. I think it basically means you can see feedback on different contractors and it's all vetted by the council trading standards and stuff.
Worth checking if you don't get any word-of-mouth recommendations.
https://www.trustedtrader.scot/Hope it's helpful.