公证保全的字据遗嘱在大多数情况下均合法有效。公证遗嘱系遗嘱的一种公认方式，因其受公证机构严密审查及公证程序保护，确保了其真实性、合法性与有效性。公证员将依据法律规定的程序与标准，对遗嘱人身份、意图、遗嘱内容等进行全面核实与确认。然而，公证遗嘱的合法有效性需满足诸多条件，诸如遗嘱人具备完整民事行为能力、遗嘱为真正意愿体现、被处分财产属于合法所有，以及遗嘱形式及其内容均符合法律规定等。总而言之，公证保全的字据遗嘱在符合法定要求的前提下方可视为合法，针对具体情况仍需结合遗嘱具体内容及相关证据进行综合评估。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。