当公司地址发生变更时，税务机关的变更流程通常需要遵循以下步骤：

一、准备相关材料
变更税务登记表：这是进行税务登记变更的必备表格，需如实填写并签名。
变更后的工商营业执照或其他核准执业证书复印件：这是证明企业合法经营资格的重要文件，必须提供最新版本的复印件。
工商局出具的《准予变更登记通知书》复印件：如果涉及到营业执照内容的变更，还需提供此文件，以证明企业已经在工商部门完成了相关变更手续。
变更后的代码证复印件：对于名称、经营期限、地址等发生变更的情况，需要提供最新的代码证复印件以证明企业的基本信息已经更新。
税务登记证正、副本原件：这是税务机关进行变更登记的重要依据，必须提供以便税务机关进行更新。
地址变更的证明材料：
如果是自有房产，则需提供房产证和土地使用证的复印件。
如果是承租房产，则需提供租赁合同以及出租方的房产证和土地使用证复印件。
这些材料是证明企业新经营地址合法性的关键文件。
二、办理税务变更登记
提交材料：将准备好的材料提交至原税务登记机关。根据《中华人民共和国税收征收管理法》及其实施细则的相关规定，纳税人税务登记内容发生变化的，应当自工商行政管理机关或者其他机关办理变更登记之日起30日内，持有关证件向原税务登记机关申报办理变更税务登记。
审核与办理：税务机关在收到企业提交的变更申请后，会对材料进行审核。审核通过后，将为企业办理税务变更登记手续，并更新税务信息。

---