Does an individual need to seek planning permission in order to make alterations to the construction of fireplaces, hearths or flues within a house, shop or flat?

Yes, such alterations always require planning permission.