济南华侨旅行服务社成立于1958年，后改称为山东省华侨旅行社和山东中国旅行社。