我也碰到过这样的情况，做个参考（各地不同，不过应该没有事的）：

到你所在地的派出所办理改名的手续时，顺便叫他们帮写一张证明，盖上章即可。