两个人都是外地的户口，在沈阳不可以办理结婚证。根据相关规定，结婚登记结应在任意一方户籍所在地的民政部门领取。结婚登记的男女双方持所需证件共同到一方常住户口的区、县级市民政局的婚姻登记机关提出申请。

一、在外地领结婚证可以办理吗

结婚证可以在外地办理，但是要满足以下条件：1、要求异地结婚登记的男女双方所持的证件共同到一方常住户口的区、县级市民政局或者镇人民政府的婚姻登记机关提出申请，申请补办异地结婚登记或者异地复婚登记的，按照结婚登记办理程序来办理。2、异地办理结婚证双方当事人亲自到婚姻登记机关提出申请，各填写一份《申请结婚登记声明书》。3、异地办理结婚证双方当事人必须在婚姻登记员面前亲自在《申请结婚登记声明书》中“声明人”一栏签名或者按指印。4、婚姻登记机关对双方提交的证件、声明进行审查，符合结婚登记条件的，准予登记。

二、可以异地办结婚证吗

内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。中国公民同外国人在中国内地结婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。如果两个人都是异地，那么是不可以办理结婚证的，因为领证需要在双方其中一方的户籍所在地办理，两个人都不是这个地方的人，当然就不可以了。如果其中一方是异地，另一个人不是异地，那么是可以办理结婚登记的。

登记结婚需要携带以下证明证件：

1、身份证；

2、户口本；

3、个人婚姻状况证明；

4、3张2寸的彩色照片，双方照片颜色需统一。

三、异地怎么办理结婚证

异地办理结婚证必须到一方户口所在地，如果双方都在异地则不可以办理结婚证。

一、结婚登记需要带以下材料：

1、双方当事人有效的居民身份证；

2、户口本；

3、本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明；

4、双方近期半身免冠合影照片。

结婚登记要求结婚的男女双方应当亲自到婚姻登记机关申请结婚登记。符合本法规定的，予以登记，发给结婚证。完成结婚登记，即确立婚姻关系。未办理结婚登记的，应当补办登记。

二、结婚登记所需程序：

1、网上预约。

2、男女双方持所需证件共同到任一方常住户口的区、县级市民政局（或镇人民政府）的婚姻登记机关提出申请。

申请补办结婚登记或复婚登记的，按照结婚登记程序办理。

3、双方当事人亲自到婚姻登记机关提出申请，各填写一份《申请结婚登记声明书》。

4、双方当事人必须在婚姻登记员面前亲自在《申请结婚登记声明书》中“声明人”一栏签名或按指印。

5、婚姻登记机关对双方提交的证件、声明进行审查，符合结婚登记条件的，准予登记。