My partner, for convoluted but simple reasons, has been changing her name for years and years now. Item by item - NHS name, one bank, then another bank, DWP, etc. She is able to use one changed name as proof for the next - but as there is no urgency from her point of view, it has just proceeded...