If you are in a house rather than a flat or maisonette, and you are not listed or in a conservation area (where some of the rights may have been removed) then you do not need planning permission to re-site a back door provided it still opens into your own land. Need to check with someone if it needs Building Regs though as I'm not sure.