关于公司股东与另一公司股东就两公司之间的股份签订互换协议的效力问题，这主要取决于多个因素，包括协议的内容、签订过程、双方的真实意思表示以及是否符合相关法律法规的规定等。以下从几个关键角度进行分析：
协议内容合法性：
- 股份互换协议必须明确、具体，且不得违反法律、行政法规的强制性规定。例如，协议中不得包含非法转移资产、逃避税收或违反公司章程等条款。
- 协议应明确双方互换股份的数量、比例、价格（如有）、支付方式（如有）、互换后的股权结构变化以及双方的权利义务等。
双方真实意思表示：
- 股份互换协议必须是双方真实意思的表示，不存在欺诈、胁迫或重大误解等情形。如果一方在签订协议时存在欺诈行为，另一方有权请求法院或仲裁机构撤销该协议。
- 双方应充分了解协议内容，并在自愿、平等的基础上签订协议。
公司章程与股东会决议：
- 股份互换可能涉及公司股权结构的重大变化，因此通常需要符合公司章程的规定，并经过股东会或股东大会的决议通过。如果公司章程或相关法律法规对股份转让有特别规定（如优先购买权、审批程序等），则必须遵守这些规定。
- 如果股份互换涉及上市公司，还可能受到证券监管机构的监管，需要履行相应的信息披露义务。
法律法规的遵守：
- 股份互换协议必须遵守《公司法》、《证券法》等相关法律法规的规定。例如，不得违反关于股份转让的限制性规定、不得损害公司或其他股东的利益等。
- 如果股份互换涉及外资或跨境交易，还需要遵守外汇管理、跨境投资等相关法律法规的规定。
协议形式与登记：
- 股份互换协议通常应以书面形式签订，并由双方签字或盖章确认。在某些情况下，可能还需要进行公证或见证。
- 如果股份互换导致股权变更，还需要依法办理工商变更登记手续，以确保股权变更的合法性和有效性。
法律建议：
- 在签订股份互换协议前，双方应充分了解协议内容、相关法律法规及公司章程的规定，并咨询专业律师的意见。
- 协议签订后，双方应严格按照协议约定履行义务，并及时办理相关登记手续。
- 如果发生争议或纠纷，双方应首先通过友好协商解决；协商不成的，可以依法向法院提起诉讼或申请仲裁。
可能存在的法律后果：
- 如果股份互换协议违反法律法规或公司章程的规定，可能被认定为无效或可撤销。
- 如果一方未按照协议约定履行义务，可能构成违约行为，需要承担相应的违约责任。
- 如果股份互换导致公司股权结构发生重大变化，可能影响公司的经营管理和股东权益的分配。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况提供详细的法律建议和解决方案。