结论：夫妻23年前共同立下的遗嘱，在他（指其中一方）死之前，是有可能单方面更改或重立遗嘱的，但具体是否有效需视情况而定。
分析说明：
遗嘱的变更与撤销原则：
- 根据《中华人民共和国民法典》的相关规定，遗嘱人可以撤销、变更自己所立的遗嘱。这意味着，遗嘱并非一成不变，遗嘱人有权根据自己的意愿和实际情况对遗嘱进行修改或撤销。
共同遗嘱的特殊性：
- 共同遗嘱，即夫妻双方共同订立的遗嘱，其变更和撤销相对复杂。如果共同遗嘱中明确约定了不得单方面变更或撤销，那么任何一方在未经另一方同意的情况下擅自变更或撤销遗嘱，可能是无效的。
- 然而，如果共同遗嘱中没有这样的明确约定，或者约定不明确，那么根据遗嘱的变更与撤销原则，一方是有可能单方面更改或重立遗嘱的。但这种情况下，单方面更改或重立的遗嘱可能只对该方自己的财产部分有效，对另一方的财产部分则可能无效。
实际案例与司法实践：
- 在司法实践中，对于共同遗嘱的变更和撤销，法院通常会根据遗嘱的具体内容、双方的意愿以及实际情况进行综合判断。如果一方能够证明其单方面更改或重立遗嘱是出于合理原因，且没有损害另一方的合法权益，那么法院可能会认可其效力。
- 反之，如果一方擅自更改或重立遗嘱，且这种更改或重立明显损害了另一方的合法权益，或者违反了遗嘱中的明确约定，那么法院可能会判定其无效。
法律建议：
- 对于遗嘱人：如果你打算更改或重立遗嘱，特别是共同遗嘱，建议先与另一方进行充分沟通，确保双方对遗嘱的变更或撤销达成一致意见。如果无法达成一致，可以考虑通过法律途径解决争议，以避免未来可能出现的法律纠纷。
- 对于继承人：如果你发现遗嘱人擅自更改或重立了遗嘱，且你认为这种更改或重立损害了你的合法权益，你可以及时收集证据，并通过法律途径维护自己的权益。
可能后果：
- 如果一方擅自更改或重立遗嘱被法院判定为有效，那么遗嘱的分配将按照新的遗嘱进行。
- 如果一方擅自更改或重立遗嘱被法院判定为无效，那么遗嘱的分配将按照原来的遗嘱进行，或者如果原来的遗嘱也存在无效情形，则可能按照法定继承进行分配。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。