By deed poll or just by filling in the form differently? The idea of having to fill in the "have you ever been known by another name" section on forms just looks like a world of pain.