在沈阳登记结婚的程序主要包括以下几个步骤：
申请
男女双方需持本人户口证明、居民身份证以及所在工作单位或生产大队出具的关于本人出生年月、民族和婚姻状况的证明，共同到一方户口所在地的婚姻登记机关申请结婚登记。离过婚的还需持离婚证。在实行婚前检查的地方，还应持有医院的婚前检查证明。
审查
婚姻登记机关将对双方当事人的结婚申请进行审查，必要时可以要求提供相关证明材料，进行必要的调查，或指定项目进行医学鉴定。
登记
婚姻登记机关在审查后，认为符合结婚条件的，准予登记，并发给结婚证。如果不符合结婚条件，应当出具书面说明，说明不予登记的理由。
此外，办理结婚登记时还需准备以下材料：
常住户口簿
居民身份证
本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明
建议在办理结婚登记前，提前咨询当地婚姻登记机关，了解具体要求和流程，以确保顺利办理结婚登记。