二手车异地过户和上牌到沈阳需要遵循以下步骤：
1. 准备材料：首先，你需要准备好车辆的所有权转移证明、购车发票、车辆行驶证、购置税完税证明、交强险保单以及车主的身份证明等。
2. 检查车辆：在开始办理手续之前，需要对车辆进行全面的检查，确保没有违章记录，车辆的发动机号、车架号等信息与证件一致，并且车辆的外观、内饰等状况良好。
3. 办理二手车过户手续：携带上述材料，前往原车辆登记地的车管所办理二手车过户手续。在这个过程中，车管所会对车辆进行检查、拍照、查验等相关工作，确认无误后，会出具一份《二手车销售统一发票》。
4. 变更车辆登记信息：在原车辆登记地车管所完成过户手续后，你需要将新的车辆登记信息（包括新的车牌号）发送到沈阳的车管所。这个过程可能需要一些时间，你可以通过邮寄或者在线查询的方式进行。
5. 办理沈阳上牌手续：当新的车辆登记信息到达沈阳的车管所后，你就可以携带相关材料前往沈阳的车管所办理上牌手续了。在办理过程中，你需要填写相关的申请表，缴纳车辆牌照费，然后等待车管所工作人员对车辆进行检查、拍照等工作。完成后，你会得到一个新的车辆行驶证和车辆牌照。
6. 办理交强险和购置税：最后，你还需要在新车牌照办理完成后，前往保险公司办理交强险业务，并前往税务部门办理购置税减免手续。这样，你的二手车异地过户和上牌到沈阳的手续就全部完成了。