We are based in Paisley and we used Labplus, I'm sure they cover Edinburgh too. LDU very good and looks great.
There are a few companies that offer specific LDU packages that spring to mind:
McKenna Facilities Management in Bishopbriggs
0141 563 4000
Space Solutions in Aberdeen (also with offices in the central belt)
0131 523 1550
I am a PM in Glasgow, we used Wrights to install our LDU about 2 years ago. They were able to recommend a plumber and electrician too. I would recommend them, the worktops are corian and they look as good today as they did on day one.