视情况,男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。如果双方中一方当事人常住户口所在地在沈阳的,就可以办,如果都不是沈阳的,是不能在沈阳办理结婚证的。
《婚姻登记条例》第四条内地居民结婚,男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。