Gas work: check the engineer is on the Gas Safe Register (gassaferegister.co.uk) and that their ID card matches.
Electrical work: look for NICEIC or NAPIT registration. Notifiable work needs Building Regs sign-off.
General building: TrustMark is the government-endorsed scheme. FMB (Federation of Master Builders) is also a strong signal.
Ask for public liability insurance (£2m minimum is normal) and for two recent local references you can actually phone.
