Changing signature

I find my current signature boring and so I want to change it. Problem though is that doing so may not be as easy as it seems. I have to get two official ids with my new signature. But to get those ids, I have to show the issuing offices ids with my new signatures.  Catch 22