如果一个拆迁安置协议被判定无效，那么协议双方需要重新协商达成新的协议。解决方法取决于为什么该协议被认为无效。以下是几种可能的情况和对应的解决方法：
1. 协议双方未满足法律规定的条件：如果拆迁安置协议中未满足法律规定的条件，比如没有通知所有相关方，协议内容存在明显不公等，那么该协议可能被判定为无效。在这种情况下，协议双方需要重新协商并遵守当地的法律法规和规定，以达成新的协议。
2. 协议存在纠纷：如果在协议签订后，有一方发现协议内容存在纠纷，例如有违法行为、压价等情况，那么这方可以向相关政府部门投诉举报，要求重新协商并达成新的协议。
3. 协议需要修改：如果双方经过协商，认为原协议需要修改，那么可以在尊重原协议的基础上，通过协商或仲裁等方式对协议进行修改，并达成新的协议。
总之，无论是哪种情况，安置拆迁双方都需要重新协商，并按照相关法规和规定办理手续，以达成新的拆迁安置协议。同时，在协商过程中，双方也需要彼此尊重、协商解决问题，以达成共赢的局面。
