针对您提出的“孩子不是男方的，怎么解除监护人关系”的问题，这确实是一个涉及法律程序和未成年人权益保护的重要议题。以下是我为您提供的详细解答：
首先，需要明确的是，监护人关系的解除并非随意可行，它必须基于法律规定的特定情形，并通过法定程序来实现。在您所描述的情况下，如果孩子的生母（假设为女方）作为法定监护人，但并未切实履行抚养义务，导致孩子处于危困状态，那么根据《民法典》的相关规定，是可以考虑撤销其监护人资格的。
一、撤销监护人资格的法律依据
根据《民法典》第三十六条第一款：“监护人有下列情形之一的，人民法院根据有关个人或者组织的申请，撤销其监护人资格，安排必要的临时监护措施，并按照最有利于被监护人的原则依法指定监护人：……（三）怠于履行监护职责，或者无法履行监护职责且拒绝将监护职责部分或者全部委托给他人，导致被监护人处于危困状态；……” 在您的情况下，如果孩子的生母长期失联，未履行抚养义务，导致孩子落户困难等严重后果，就符合这一条款中“怠于履行监护职责，导致被监护人处于危困状态”的情形。
二、申请撤销监护人资格的主体
关于谁能申请撤销监护人资格，根据最高人民法院等4部门《关于依法处理监护人侵害未成年人权益行为若干问题的意见》第二十七条第一款，未成年人的其他监护人，祖父母、外祖父母、兄、姐，关系密切的其他亲属、朋友，以及未成年人住所地的村（居）民委员会、未成年人父、母所在单位、民政部门及其设立的未成年人救助保护机构和共青团、妇联、关工委、学校等团体和单位，都有权向人民法院申请撤销监护人资格。因此，如果孩子的其他亲属（如祖父母、外祖父母）或关系密切的朋友愿意并有能力照顾孩子，他们可以向人民法院提出申请。
三、指定新的监护人
监护人资格撤销后，新的监护人需要经人民法院另行指定产生。根据《最高人民法院关于适用〈中华人民共和国民法典〉总则编若干问题的解释》第九条，人民法院在指定监护人时，会综合考虑多个因素，包括与被监护人生活、情感联系的密切程度，依法具有监护资格的人的监护顺序，是否有不利于履行监护职责的违法犯罪等情形，以及依法具有监护资格的人的监护能力、意愿、品行等。在您的情况下，如果孩子的其他亲属（如祖父母、外祖父母）或关系密切的朋友与孩子生活紧密、情感深厚，且具备相应的监护能力和意愿，那么他们有可能被指定为新的监护人。
四、实际操作建议
收集证据：首先，需要收集能够证明孩子生母未履行抚养义务、导致孩子处于危困状态的证据，如失联证明、未支付抚养费用的记录等。
咨询专业律师：由于涉及法律程序和未成年人权益保护，建议咨询专业律师，以获取更具体的法律建议和指导。
向人民法院提出申请：在收集到足够证据并咨询律师后，可以向孩子住所地的人民法院提出撤销监护人资格并指定新监护人的申请。
配合法院调查：在申请过程中，需要配合法院的调查和审理工作，提供必要的证据和信息。
综上所述，解除监护人关系并非易事，它必须基于法律规定的特定情形，并通过法定程序来实现。在您的情况下，如果孩子的生母未履行抚养义务、导致孩子处于危困状态，那么可以考虑通过法律途径撤销其监护人资格，并指定新的监护人。希望这些建议能对您有所帮助。