在乌鲁木齐变更公司地址，通常需要知晓以下步骤：

内部决议：首先，公司需要召开股东大会或董事会，对变更公司地址进行决议，并形成书面决议文件。

准备材料：

提供新住所的使用证明，如产权证房东身份证信息。如果是租赁的住所，还需要提交租赁协议的复印件。

准备股东会决议及章程修正案或董事签字文件，包括决议事项、修改章程相关条款、股东盖章、签字等内容。

准备公司申请登记委托书。

提供公司营业执照正副本原件。

如地址跨区变更还需要记得变更税务。

提交申请：将准备好的材料提交给乌鲁木齐市场监督管理部门或其指定的窗口。

审核与批准：乌鲁木齐市场监督管理部门会对提交的材料进行审核。如果材料齐全且符合相关法规，会予以批准并颁发新的营业执照。各别区域会需要带上公章换取新的营业执照。