Yup I believe Building regs are all you need for this...
About 10 years ago I moved our fireplace to the left slightly, so it just meant some basic re-routing of the chimney stack....at the time I didn't bother with building regs though.
If you want to be extra safe just contact your...