针对您提出的“离婚小孩改姓诉讼怎么办”的问题，以下是我为您提供的详细解答：
一、明确法律规定与原则
首先，我们需要明确的是，孩子姓名的变更并非可以随意进行，而是需要遵循相关法律规定。根据《中华人民共和国民法典》第一千零一十五条，自然人原则上应随父姓或母姓，但在特定情况下，如直系长辈血亲的姓氏、扶养人姓氏或有不违背公序良俗的其他正当理由，也可以选取其他姓氏。对于离婚后的小孩改姓问题，公安部有明确批复：离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理。若因隐瞒离婚事实取得姓名变更，另一方有权要求恢复。
二、诉讼与改姓的关系
无法直接诉讼改姓：
- 孩子姓名的变更属于行政程序范畴，主要由户籍管理部门负责。法院主要处理民事纠纷，一般不会直接判决更改孩子姓名。因此，单纯以改姓为由提起诉讼，法院大概率不会受理或支持。
涉及抚养权等争议：
- 如果离婚后因抚养关系、亲子关系等引发争议，您可以向法院提起相关诉讼。若法院判决变更抚养权等，取得抚养权的一方可以与另一方协商改姓事宜。协商一致后，可按照户籍管理部门的要求办理相关手续。
三、处理流程与建议
协商一致：
- 如果父母双方能够就孩子改姓问题达成一致意见，这是最直接且合法的方式。双方应携带户口本、身份证、孩子的出生证明等相关材料，前往户籍所在地的公安派出所申请办理姓名变更手续。
法律途径：
- 如果存在抚养权等争议，且无法通过协商解决，您应先通过法律途径解决争议。在获得法院判决后，再根据判决结果与另一方协商改姓事宜。
专业咨询：
- 由于改姓涉及的法律问题较为复杂，建议您在改姓前寻求专业律师的咨询。律师可以为您提供详细的法律建议和操作指南，帮助您避免后续可能出现的麻烦。
四、特殊情况处理
孩子已成年：
- 如果孩子已经年满18周岁，具有完全民事行为能力，那么孩子有权自主决定自己的姓名。此时，无需父母同意，孩子本人可以向户口登记机关申请变更登记。
一方不同意改姓：
- 如果一方不同意改姓，另一方不得擅自更改孩子姓氏。此时，应通过法律途径解决争议，如向法院提起诉讼，由法院根据具体情况作出判决。
五、总结与建议
综上所述，离婚后小孩改姓问题需要严格遵守法律规定和程序。在处理这一问题时，建议您首先尝试与另一方进行协商和沟通，达成一致意见后按照正规程序办理。如果无法协商一致或存在其他争议，应及时寻求法律途径解决。同时，为了确保操作的合法性和有效性，建议您在改姓前咨询专业律师的意见。希望这些建议能对您有所帮助。