关于公房租赁合同变更记录是否有效的问题，这主要取决于变更是否遵循了正确的法律程序和双方的真实意愿。以下是我为您详细分析的情况：
一、有效的情况
双方协商一致并签字确认：
- 如果公房租赁合同的变更内容经过了房东和租客的共同协商，并且双方在变更处签字、盖章或按手印进行确认，那么这种变更是有效的。变更后的合同条款对双方都具有法律约束力。例如，双方同意将租赁期限延长，并在相应条款处共同签字，则该变更部分合法有效。
- 法律依据：根据《民法典》的相关规定，当事人协商一致，可以变更合同。
符合法定有效条件：
- 变更后的合同必须满足法定有效条件，包括行为人具有相应的民事行为能力、意思表示真实、不违反法律、行政法规的强制性规定以及不违背公序良俗。只有同时满足这些条件，变更后的合同才具备法律效力。
实际履行变更内容：
- 尽管没有书面形式的明确确认，但如果双方以实际行动表示对变更内容的认可并已经履行，如按照变更后的租金支付方式支付租金，那么该变更内容也可能被认定为有效。不过，为了证明双方对变更内容的一致同意，最好还是提供书面证据。
二、无效的情况
未经双方一致同意的实质性条款变更：
- 如果一方擅自对合同的实质性条款（如租金金额、租赁期限、房屋用途等）进行变更，且未得到另一方的认可，这种变更是无效的。因为合同是双方意思表示一致的产物，未经对方同意擅自变更核心条款，违背了合同订立的基本原则。
无法证明变更痕迹的形成原因及双方同意：
- 在无法证明变更痕迹的形成原因及是否经双方同意的情况下，一般会倾向于认定合同的原始内容有效。变更部分因缺乏有效证据支持，难以产生法律效力。
变更内容违法违规：
- 如果变更后的合同内容违反了法律、行政法规的强制性规定，或者违背了公序良俗，那么这种变更也是无效的。
三、实践建议
为避免因公房租赁合同变更产生纠纷，我建议您在签订或变更合同时注意以下几点：
- 确保双方意思表示真实，并在变更处签字、盖章或按手印予以确认。
- 对于重要的实质性条款变更，最好重新签订一份完整的合同或签订一份补充协议，明确约定对原合同的变更事项。
- 保留好所有与合同签订和变更相关的证据，如沟通记录、支付凭证等，以便在发生争议时能够证明自己的主张。
综上所述，公房租赁合同变更记录是否有效，关键在于变更是否经双方协商一致并签字确认，以及变更后的合同是否符合法定有效条件。遵循上述建议，可以有效减少因合同变更而产生的法律纠纷。