It took so long for me to change my name on my passport when I remarried that the divorce papers were being filed before I got it done
I carried the passport and a certified copy of my marriage certificate and all was well.
Except with the marriage, but that's another story.