公司应该在发生股东变更的三十天之内向公司所在地的工商行政管理部门申请相应的公司营业执照股东信息变更，申请时需要工商部门提交股东变更的相关证明。当地的工商部门在收到变更申请并受理后将对该公司提交上来的资料进行审核，结果核查无误的工商部门并会做出该公司营业执照股东信息的变更操作。