很抱歉，無法給出沈陽所有旅行社的名稱、地址和電話，但是可以為您提供部分相關信息。
1. 沈陽金運之旅北陵大街營業部，電話號碼是024-88646688。
2. 沈陽青年國際旅行社岐山中路門市部，電話號碼是024-66702198。
3. 沈陽市宏信旅行社，電話號碼是024-86912535。
4. 青年國際旅行社皇姑營業部，電話號碼是024-26210042。
5. 遼寧海外國際旅行社黃河大街營業部。
6. 國賓旅行社(三好營業部)，電話號碼是024-31585881。
7. 北國國際旅行社，電話號碼是024-62420837。
8. 沈陽青年國際旅行社津橋路門市部，電話號碼是024-66836627。
9. 沈陽青年國際旅行社蓮花街店，電話號碼是13889813925。
10. 沈陽四海通旅游客運有限公司，電話號碼是13940110509。