解除收养关系若被认定不合法，是可以重新起诉的。以下从不同角度为你详细分析：

法律背景与依据

根据《中华人民共和国民法典》的相关规定，收养关系的解除应当遵循法定程序和条件。如果解除收养关系的行为违反了法律规定，比如未依法办理收养解除登记手续，或者解除收养关系时存在欺诈、胁迫等情形，那么该解除行为可能被认定为无效或可撤销。在此情况下，当事人有权依法向人民法院提起诉讼，请求确认解除收养关系的行为无效或撤销该行为，并重新确立收养关系或维持原有的收养状态。

重新起诉的条件

1. 存在合法有效的收养关系：在提起重新起诉之前，必须确认原本存在合法有效的收养关系。这是重新起诉的基础和前提。

2. 解除收养关系的行为被认定不合法：需要提供充分的证据证明解除收养关系的行为违反了法律规定，如未办理相关手续、存在欺诈或胁迫等情形。

3. 符合起诉条件：根据《中华人民共和国民事诉讼法》的规定，起诉必须符合一定的条件，如原告是与本案有直接利害关系的公民、有明确的被告、有具体的诉讼请求和事实、理由等。

重新起诉的流程

1. 准备起诉材料：包括起诉状、证据材料（如收养协议、解除收养关系的协议或相关证明文件、证人证言等）以及原告的身份证明等。

2. 向法院提交起诉材料：将准备好的起诉材料提交给有管辖权的人民法院，并缴纳相应的诉讼费用。

3. 等待法院受理和审理：法院在收到起诉材料后，会进行审查并决定是否受理。如果受理，法院会安排开庭审理，并依法作出判决。

可能的法律后果

1. 如果法院认定解除收养关系的行为无效或可撤销：那么收养关系将得以恢复或维持，当事人之间的权利义务关系也将相应恢复或继续存在。

2. 如果法院认定解除收养关系的行为合法有效：那么重新起诉的请求将被驳回，当事人需要接受解除收养关系的现实，并依法处理后续事宜。

建议与提醒

• 在提起重新起诉之前，建议当事人先咨询专业律师，了解相关法律规定和诉讼程序，以便更好地维护自己的合法权益。
• 在收集证据时，要确保证据的真实性、合法性和关联性，以便在诉讼中能够有力地支持自己的主张。
• 在诉讼过程中，要遵守法庭纪律和诉讼程序，尊重法官和对方当事人，以便顺利推进诉讼进程并维护自己的合法权益。

如果你有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。