提供出国相关服务的中介公司需要对客户进行全方位的服务，以帮助客户成功出国。

具体来说，他们需要开展如下工作：1.明确客户需求，包括学历、专业、留学国家等要求；2.为客户准备材料，包括学术成绩、语言成绩、个人陈述、推荐信等；3.提供留学咨询服务，协助客户解答关于签证、申请材料、生活、学业、职业等方面的问题；4.指导客户正确选择留学国家和学校；5.为客户安排语言培训、托福或雅思考试等服务；6.维护客户和大使馆之间的联系，提供签证申请等服务。

总之，出国中介公司需要从客户需求出发，提供量身定制的服务，引导客户顺利完成出国留学的所有程序。