专利变更记录会一直存在吗？

不会受到影响。一般情况下，你提交变更申请后，即使还没有收到合格通知书，A已经被注销，但由于变更申请上的请求人与原专利权人一致，审查员只会对申请文件中登记的信息进行审查，A的注销信息只在工商局有记录，不会跟踪专利申请文件中的变更，所以肯定不会影响变更。

呵呵，我们做过类似的案例。两年前客户公司改制，名称变更，原签字销毁(其实跟你注销差不多，因为改制后原公司不存在了)，两年后才通知我们记录变更。只要提交变更的各种单据符合手续，就可以变更成功。