姓名权纠纷可以通过以下程序解决：
协商解决
双方当事人可以首先尝试通过协商的方式解决姓名权纠纷。如果协商成功，可以达成和解协议，侵权方停止侵权行为并赔礼道歉，可能还需要赔偿损失。
向人民法院起诉
如果协商无果，可以向人民法院提起民事诉讼。起诉方式包括书面起诉和口头起诉，具体流程如下：
提交起诉状：原告需要向人民法院递交起诉状，并按照被告人数提出副本。如果书写起诉状确有困难，可以口头起诉，由法院记入笔录并告知对方当事人。
法院管辖：对公民提起的民事诉讼，由被告住所地人民法院管辖；被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。
立案：法院在收到起诉状后，会在七日内决定是否立案。如果符合起诉条件，法院会立案并通知当事人；如果不符合起诉条件，法院会作出不予受理的裁定，原告对裁定不服可以提起上诉。
开庭审理：法院在立案后，会安排开庭审理。审理过程包括宣读法律纪律、开场白、询问是否回避、法庭调查、法庭辩论、最后陈述、退庭后核对笔录和宣判等阶段。
证据提交：原告在诉讼中需要提供充分的证据证明对方存在侵犯姓名权的行为，如相关的聊天记录、文件、证人等。
判决：法院会根据事实和法律进行审理，判定侵权方承担相应的民事责任，可能包括停止侵害、恢复名誉、消除影响、赔礼道歉和赔偿损失。
向有关行政部门投诉
除了向法院提起诉讼外，还可以向相关行政部门投诉，请求行政机关介入处理，维护自身的姓名权。例如，可以向公安机关投诉，请求其对侵权行为进行查处。
调解
在提起诉讼前，还可以向当地的人民调解委员会申请调解。调解委员会会根据相关法律法规和公平原则进行调解，促使双方达成和解。
综上所述，姓名权纠纷可以通过协商、诉讼、投诉和调解等多种方式解决。选择哪种方式取决于具体情况和当事人的选择。