沈阳市卫生局的地址是沈阳和平区北七马路13号，您可以乘坐以下公交线路232路、231路、301路、125路、399路、282路、264路等。来沈阳市卫生局途径的车站有西塔东、沈医二院、和平大街北七马路、西塔南、西塔、南京街北六马路等。