股东被执行，公司仍然可以变更地址。公司变更地址的决策与股东的个人执行状况并无直接关联，公司作为一个独立的法人实体，其经营地址的变更主要遵循公司法和相关登记管理条例的规定。

具体来说，根据《中华人民共和国市场主体登记管理条例》第二十四条，市场主体变更登记事项，应当自作出变更决议、决定或者法定变更事项发生之日起30日内向登记机关申请变更登记。这意味着，只要公司依法作出了变更地址的决议，并在规定时间内向登记机关申请变更登记，就可以完成地址的变更，不受股东个人被执行情况的影响。

当然，在实际操作中，公司变更地址可能还需要考虑其他因素，比如租赁合同的约定、税务登记的变更等。但这些因素与股东被执行是否影响公司变更地址的问题本身并无直接关联。

综上所述，股东被执行并不影响公司变更地址的合法性。如果你在这方面有具体的法律需求或疑问，可以直接向我咨询，我会为你提供更详细、更专业的法律建议。