要查询沈阳市房屋户口情况，首先需要去当地的居民委员会或派出所进行咨询，提供相关证件和房产证明，并填写相关表格。居民委员会或派出所会核实信息，并在规定时间内提供查询结果。

此外，也可以通过沈阳市住房和城乡建设局网站进行查询。查询时需要输入房产证号、产权人姓名等信息，查询结果会显示该房屋的户口情况。