A few things to help you out, Lyn.......
Planning Permission not needed as it's the same "Class of Use" - Residential (unless it's a listed building)
Building Regs definitely, (Use a "Building Notice")
Insulation needed to all walls, ceiling, and preferably floor.
Garage door replaced, and the opening re-arranged
The 2 door thing ... not essential, but a good idea to have. You'll get that anyway with the WC in a cubicle/small room; and a door to the kitchen as well.
Getting the drainage away is significant. Greatly affecting costs. I think the other posters are about right, but with the other matters that I've mentioned, I would say nearer to £6,000 to £7000
Probably single skin brickwork, so inner walls (timber frame) would be needed..... this would give you the insulation as well.
Door to outside might be needed as "means of escape" if the kitchen is on fire, but only if used as a bedroom. Your utility room would not need it (non-habitable room)
Plenty of things that affect costs.