澳洲协议离婚多久结婚合法是一个普遍引起关注的话题。在澳洲，离婚后结婚的法律规定比较宽松，但是具体的时间长短取决于国家和州的法律规定。大多数州的法律规定是离婚后要间隔一段时间才能重新结婚。具体的时间要求如下：
1. 新南威尔士州：离婚后要等待至少一年才能再次结婚。
2. 维多利亚州：离婚后要等待至少一年才能再次结婚。
3. 昆士兰州：离婚后要等待至少一年才能再次结婚。
4. 西澳州：离婚后要等待至少一年才能再次结婚。
5. 南澳州：离婚后要等待至少一年才能再次结婚。
6. 塔斯马尼亚州：离婚后要等待至少一年才能再次结婚。
7. 北领地：离婚后要等待至少一年才能再次结婚。
8. 澳洲首都领地：离婚后要等待至少一年才能再次结婚。
需要注意的是，如果离婚后希望重新结婚，除了要符合时间要求外，还需要完成协议离婚手续，并将协议离婚文件提交给法院审查。在审查确认离婚手续合法有效之后，再申请结婚即可。
总之，澳洲协议离婚多久结婚合法取决于国家和州法律规定的时间。离婚后需要等待一段时间才能重新结婚，并完成协议离婚手续，并将协议离婚文件提交给法院审查。最后还需要等待法院确认离婚手续合法有效之后，才能申请结婚。
