当事人需要向住所地具有管辖权的公证处发起申请，然后按照公证人员的要求填写申请表并准备其它的证明材料。所有材料准备齐全方可递交，公证处收到材料会进行核查。顺利通过核查后，当事人还得缴纳公证费，费用一般为几十元至百元不等。完成缴费工作后，可以在4－6个工作日拿到公证书，加急后也能在2－4个工作日办好。

沈阳曾用名公证申请条件

1、申请人符合以下情形的，本处可以受理其申请：申请人的户籍在本处所在地，非本地户籍的需提供在本地（一年以上）居住／工作证明。2、公证书用于美国、韩国、奥地利、俄罗斯、哈萨克斯坦等国，需要同时加做译文与原文相符公证

《关于改进和规范公安派出所出具证明工作的意见》第一条有关单位要求群众开具证明或者提供证明材料，要遵循于法有据和“谁主管、谁负责”的原则，凡是公民凭法定身份证件能够证明的事项，公安派出所不再出具证明；依法不属于公安派出所法定职责的证明事项，由主管部门负责核实。