山东公司变更程序如下：
公司决策和备案
企业需要进行内部决策，确定变更事项并通过股东会或者董事会决议。
企业需要向当地工商行政管理部门备案，提交变更申请。
变更申请材料准备
企业需要准备相关的变更申请材料，通常包括但不限于变更申请书、变更决议、公司章程修正案、股东名册等。
相关部门审核
提交变更申请材料后，当地工商行政管理部门将对申请进行审核。
同时，税务部门、质监部门等相关部门也可能需要对申请进行审核。
公告程序
根据相关法律法规的规定，企业变更可能需要进行公告。公告的内容包括变更事项、变更后的公司名称、股东等信息。
行政许可
在通过审核并完成公告程序后，企业需要向工商行政管理部门申请行政许可。一般情况下，企业变更完成后，将获得变更的许可证。
证照变更
企业变更完成后，需要将变更后的相关证照进行更新。包括但不限于营业执照、税务登记证、组织机构代码证等。
公司章程修订
根据变更情况，企业可能需要修订公司章程。章程修订通常需要经过股东会或者董事会决议，并进行备案。
其他手续办理
除了以上主要步骤外，企业可能还需要办理一些其他的手续，如银行账户变更、办公地址变更等。
建议：
企业在进行变更时，应详细列出所有需要提交的材料，并确保材料的真实性和完整性。
提前与相关部门沟通，了解具体的审核要求和流程，以确保变更过程顺利进行。
变更完成后，及时更新所有相关证照和文件，以确保公司的合法性和正常运营。