不可以。不可以异地办结婚证，当事人须持本人户口证明、居民身份证和所在工作单位出具的关于本人出生年月、民族和婚姻状况的证明，共同到一方户口所在地的婚姻登记机关申请结婚登记，所以沈阳出生的在大连不可以办结婚证。