以地区开头的公司名字（例如“北京XX公司”）在跨省变更地址时，其公司名称中的地区标识可能会受到影响，但变更地址本身是可以的，需要遵循一定的流程和规定。
根据我国相关法律规定，公司注册地址是可以跨省变更的。公司需要向原公司登记机关申请变更登记，并提交新住所使用证明等相关材料。在迁入新住所前，公司还需要向迁入地公司登记机关申请变更登记，由原公司登记机关将公司登记档案移送迁入地公司登记机关。
在变更地址的如果公司名称中的地区标识与新注册地的行政区划不符，那么公司名称可能也需要进行相应变更。例如，如果原公司名称为“北京XX公司”，但跨省变更地址后新注册地在上海，那么公司名称可能需要变更为“上海XX公司”或其他符合新注册地行政区划规定的名称。
在跨省变更地址时，公司还需要注意以下几点：
及时办理变更手续：公司应在规定的时间内完成跨省变更地址的手续，避免因逾期而产生的罚款或其他后果。
更新相关证照：除了营业执照外，公司还需要更新组织机构代码证、税务登记证等相关证照，以确保所有证照上的信息与实际经营地址一致。
通知相关利益方：公司应及时通知客户、供应商等相关利益方关于地址变更的信息，以确保业务连续性不受影响。
以地区开头的公司名字在跨省变更地址时，可以变更地址，但可能需要根据新注册地的行政区划规定对公司名称进行相应变更，并遵循相关流程和规定办理变更手续。