沈陽山海旅遊公司合法嗎？

合法。沈陽山海旅遊公司之所以合法，是因為它是經過相關部門認證的正規公司，屬於合法經營的企業。沈陽位於中國東北南部，遼寧省中部，又稱盛京、奉天。它是遼寧省的省會，是沈陽經濟區的核心城市和特大城市。