公司变更记录的保留期限应遵循以下规定：
公司变更记录一般需要保留三到五年的时间。
对于某些特殊需求，公司变更记录需要永久保存。
变更记录的保存期限必须符合国家法规以及企业内部档案管理的双重要求。一般而言，不应少于医疗器械产品有效期届满后或使用终止后二年，或者不少于法律法规所规定的最短保存期限。
如果公司已经注销，那么变更记录需要保留三年以后。
公司变更名称后，原名称可保留一年以上，在此期间，新注册公司不得使用与企业原名称相同的字号进行工商登记。
市场主体变更登记事项应当自作出变更决议、决定或者法定变更事项发生之日起30日内向登记机关申请变更登记，信息一般会在七个工作日内更新。
综上所述，公司变更记录的保留期限根据不同情况有所差异，一般需要保留三到五年，特殊情况下需要永久保存，并且必须符合相关法律法规的要求。对于已注销的公司，变更记录需要保留三年。此外，公司名称变更后，原名称通常保留一年。