Shall I go for a national company for a boiler replacement?

Answer is no, unless you want to take a boiler finance. The part of your installation fee for a new boiler, normally around at £1000, will go into the turnover of one national company. This national company then will sub contract your boiler installation job to a local gas engineer.