沈阳的公司地址变更，不需要经过全体股东签字。

因为公司的经营地址，并不是股东决议事项的内容，公司变更地址只需要经过董事会2/3以上通过就可以。