公司变更地址确实可以跨省。根据市场监管总局、人力资源社会保障部、住房城乡建设部、税务总局联合发布的关于推动高效办成企业迁移登记“一件事”的指导意见，以及国家税务总局关于优化若干税收征管服务事项的通知，企业是可以进行跨省迁移的。

在具体操作流程上，企业需要首先向迁入地登记机关提交迁入和变更登记申请，由迁入地登记机关向迁出地登记机关在线传递《准予迁入调档函》。迁出地登记机关在收到《准予迁入调档函》后，会在规定时间内将所有登记档案移交迁入地登记机关。迁入地登记机关则可以通过网络调阅电子登记档案，先行办理变更登记，再移交纸质登记档案。

此外，税务迁移也是跨省迁移的重要环节。纳税人在市场监管部门办结住所变更登记后，需要向迁出地主管税务机关填报《跨省(市)迁移涉税事项报告表》。对于符合即时办结条件的，税务机关会即时办结迁出手续，并将相关信息推送至迁入地税务机关。迁入地主管税务机关则会在接收到纳税人信息后的一个工作日内完成主管税务科所分配、税(费)种认定，并提醒纳税人在迁入地按规定期限进行纳税申报。

总的来说，公司跨省变更地址是可行的，但需要遵循一定的流程和规定。在具体操作前，建议咨询当地市场监管部门和税务机关，以获取更详细和准确的指导。