Quote Originally Posted by advocatequeen View Post
...I'm just wondering if I can easily do the deed poll for the replacement passport without submitting my naturalisation certificate?
Yes, deed poll is pretty simple....and not expensive.
Just google to research the best service for you.