北京到沈阳的车很多,即有动车,也有普通客车。建议坐K53、K95、K39,因为都是晚上上车,睡一宿觉,第二天早上就到沈阳了。
去哪儿网里面有火车票查询的,不知道你的具体时间安排,建议你自己去看一下。郑州到北京每小时都有车,北京到沈阳更是一小时几班车,只要选择时间合适的就可以了。