关于公司变更地址是否需要所有股东同意的问题，结论前置如下：
一般情况下，公司变更地址并不需要所有股东同意。根据《中华人民共和国公司法》的相关规定，公司变更住所（即地址）属于公司登记事项的变更，通常由公司董事会或执行董事决定，并报公司登记机关办理变更登记。这一过程中，并不要求所有股东都同意，而是遵循公司章程或相关法律法规规定的决策程序。
但需注意公司章程的特别规定。虽然法律没有明确规定变更地址需要所有股东同意，但公司章程作为公司的“宪法”，可以对公司事务的决策程序作出特别规定。如果公司章程中明确规定了变更地址需要所有股东同意，或者设定了更严格的决策程序（如需要三分之二以上股东同意等），那么公司就必须遵守这些规定。
进一步解释与说明：
公司决策程序：公司作为法人组织，其决策通常通过董事会或股东会等机构进行。对于变更地址这样的日常经营事项，一般由董事会或执行董事决定即可。但如果涉及公司重大事项（如合并、分立、解散等），则通常需要股东会作出决议，并且可能需要满足一定的表决权比例要求。
公司章程的作用：公司章程是公司设立时由全体股东共同制定的，它规定了公司的组织结构、决策程序、股东权利与义务等重要事项。因此，如果公司章程中对变更地址的决策程序有特别规定，公司就必须遵守这些规定，否则可能面临法律纠纷或行政处罚。
实际操作建议：在变更公司地址前，建议先查阅公司章程，了解其中对变更地址的决策程序是否有特别规定。如果没有特别规定，则按照一般程序进行决策和变更登记即可。如果有特别规定，则需要按照公司章程的规定进行决策，并确保所有相关股东都同意或达到规定的表决权比例。
可能遇到的法律后果：
如果公司未按照公司章程或相关法律法规规定的决策程序变更地址，可能会面临公司登记机关的行政处罚，如罚款、责令改正等。
如果因变更地址问题引发股东之间的纠纷，可能会影响公司的正常经营和股东关系。因此，在变更地址前，建议充分沟通、协商，确保所有股东都了解并同意变更事项。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。