针对您提出的“非婚生子诉讼改姓名怎么改”的问题，以下是我为您提供的详细解答：
首先，需要明确的是，非婚生育的未成年人变更姓名，通常需要父母双方协商一致，并共同提出申请。如果父母双方无法当场协商一致，那么需要提供经公证协商一致的书面申请。对于八周岁以上的未成年人，还需要经过其本人同意并签字。
申请材料：
- 父母双方当场协商一致共同提出的申请，或提供经公证协商一致的书面申请（八周岁以上未成年人还需经本人同意签字）；
- 居民户口簿、居民身份证（父母及未成年子女的）；
- 《出生医学证明》；
- 如果父母已经离婚，需要提供离婚证、经民政部门备案的协商一致的离婚协议书或法院判决书或调解书；
- 如果生身父母一方无法联系，需要提供相关的调查核实材料；
- 如果生身父母一方无法联系，申请人还需要提供书面承诺书，承诺在未成年子女成年前，如果另一方对变更姓名提出异议且双方无法达成一致，公安机关有权予以恢复；
- 如果未成年子女是在校学生，还需要提供学校同意变更姓名的证明。
办理步骤：
- 准备好上述申请材料后，前往户籍地派出所填写《户口登记项目主项变更、更正审批表》；
- 社区（驻村）民警及派出所所长会签署意见并加盖派出所公章；
- 户籍民警会在人口信息系统进行登记，并扫描电子资料后，报分县局审批；
- 分县局会进行审批，如果审批“同意”，则会通知申请人前往受理点办结业务；如果审批“不同意”，则会注明原因及需补充的资料；
- 对于分县局审批“同意”的，派出所户籍民警会通知申请人前往办理；对于审批“不同意”的，会按照分县局反馈的意见，告知并指导申请人补充相关资料。
注意事项：
- 整个办理过程是不收费的；
- 办理时限通常为5个工作日，但具体时间可能因地区而异；
- 如果父母双方未经协商或协商未达成一致意见而其中一方要求变更未成年子女姓名的，公安机关可以不予受理；
- 如果一方因向公安机关隐瞒相关事实而变更未成年子女姓名的，若另一方要求恢复其子女原姓名且双方协商不成，公安机关应当予以恢复。
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。