沈阳市皇姑区卫生局的地址是黑龙江街28号，您可以乘坐以下公交线路329路等。来沈阳市皇姑区卫生局途径的车站有北陵电影院、宁山路黑龙江街、黑龙江街武夷山路、审判法庭陈列馆、龙江广场、北站北广场等。