3 weeks ago we had this done 5k. Boiler was 90s and worked perfectly well. It was in the kitchen chimney (Victorian house) with cylinder (also 90s) in airing cupboard in bedroom above kitchen. Tanks were in loft above same bedroom. New boiler is combi and has gone into airing cupboard because despite having a huge kitchen there is no appropriate wall space for a downstairs boiler.
I advise you get lots of quotes to find a company you are comfortable with. You really don't want someone who won't 'make good' certain elements within reason. Example - one company said they wouldn't remove shelving in airing cupboard to get access or replace seal on bath panel after removing to get access.
Parts of our system were 1970s, we did not have a room thermostat, just a timer dial and radiator thermostats. I honestly had no idea that a combi would not have a pilot light.
The job took 3.5 days. 2 nights without heat or hot water even though he worked long hours.
What the 5 k included - new combi boiler, 1 new radiator, new shower bar, re routing of gas, upgrade of gas pipes, thermostat, removal of some electrics, removal of old boiler, removal of pump yo speed up water, full set up of system and quality assessments of water and so on.