关于“授权对方开设分公司协议是否有效”的问题，结论前置如下：
若总公司明确授权且协议内容合法，则协议有效。分公司作为总公司的分支机构，在获得总公司明确授权的情况下，有权以自己的名义对外签订开设分公司的协议，且该协议内容需符合法律法规的强制性规定，不违背公序良俗。
若分公司超越总公司授权范围签订协议，则协议效力待定。此时需考虑是否构成表见代理。若合同相对人有理由相信分公司有代理权（如分公司持有总公司授权文件、以往交易习惯等），则该协议有效，总公司需承担相应的法律后果；若相对人知道或应当知道分公司超越授权范围，则该协议的效力需要总公司追认，若总公司追认，则协议有效，若拒绝追认，则协议无效。
若协议内容违法或存在其他无效情形，则协议自始无效。无论分公司是否有授权，若协议内容违反法律法规的强制性规定（如涉及非法经营、欺诈等），或存在恶意串通损害他人权益等情况，则该协议自始无效。
详细分析如下：
一、总公司明确授权且协议内容合法的情况
根据《中华人民共和国民法典》第七十四条，法人可以依法设立分支机构，分支机构以自己的名义从事民事活动，产生的民事责任由法人承担。因此，在总公司明确授权分公司开设分公司，且该授权合法、清晰的情况下，分公司有权以自己的名义签订开设分公司的协议。同时，协议内容需符合法律法规的强制性规定，不违背公序良俗，以确保协议的合法性。
实例说明：甲公司授权其分公司乙在某地区开设一家新的分公司，并提供了明确的授权文件。乙分公司在授权范围内与丙方签订了开设分公司的协议，且协议内容合法。在此情况下，该协议有效。
二、分公司超越总公司授权范围签订协议的情况
若分公司超越总公司授权范围签订开设分公司的协议，则需考虑是否构成表见代理。表见代理是指行为人没有代理权、超越代理权或者代理权终止后，仍然实施代理行为，相对人有理由相信行为人有代理权的，代理行为有效。
表见代理的情况：若合同相对人有理由相信分公司有代理权（如分公司持有总公司授权文件、以往交易习惯等），则该协议有效，总公司需承担相应的法律后果。
非表见代理的情况：若相对人知道或应当知道分公司超越授权范围，而仍然与之签订协议，则该协议的效力需要总公司追认。若总公司追认，则协议有效；若总公司拒绝追认，则协议无效。
实例分析：若分公司以往有在某地区开设分公司的权限，但此次未经总公司明确授权便与丙方签订了开设分公司的协议，且丙方并不知晓授权变更情况，且分公司持有相关证明文件（如以往授权文件、分公司公章等），这可能构成表见代理，合同有效。反之，若丙方明知分公司超权仍签合同，则需总公司追认才能确定合同效力。
三、协议内容违法或存在其他无效情形的情况
无论分公司是否有授权，若协议内容违反法律法规的强制性规定（如涉及非法经营、欺诈等），或存在恶意串通损害他人权益等情况，则该协议自始无效。
法律依据：根据《中华人民共和国民法典》第一百四十四条、第一百四十六条、第一百五十三条、第一百五十四条等条款，无民事行为能力人实施的民事法律行为无效、虚假意思表示实施的民事法律行为无效、违反法律强制性规定的民事法律行为无效、违背公序良俗的民事法律行为无效以及恶意串通损害他人合法权益的民事法律行为无效等。
实例说明：若分公司与丙方签订的开设分公司的协议中涉及非法经营或欺诈等违法行为，则该协议自始无效。
建议：在实际操作中，为确保协议的合法性和有效性，建议总公司与分公司在签订开设分公司的协议前，仔细审查授权情况、协议内容以及相关法律法规，确保协议在授权范围内且内容合法。若遇到复杂情况或不确定的法律问题，可直接向我咨询，我将根据具体情况提供专业的法律意见。