根据提供的信息，关于万国国际出国劳务的费用，存在不同的说法和经历。以下是一些参考信息：
1. 有用户表示在大连万国国际经纪有限公司办理出国花费了35,000元，并且是分三次付款。
2. 另一位用户在大连万国国际出国劳务有限公司办理去新西兰的劳务，最初被告知整体费用是85,000元，不包含机票，并且是分期付款。但随后被要求额外支付5,000元的签证费，引发了对公司诚信的质疑。
3. 有信息提及，办理出国劳务的费用大概在300美元以内，处理时间大约为15个工作日。
4. 有关于赴韩国和日本厨师劳务的信息，提及年薪大约在8,000至22,000人民币之间，具体费用会根据工作表现和合同条款有所变动。
5. 出国手续的一般费用包括签证费、机票费和其他费用，总计大约在2,000至3,000美金。
6. 有用户询问万国国际是否靠谱，提及该公司声称与维京、公主号、嘉年华等公司有合作，但也有人怀疑这可能是个坑。
请注意，以上信息仅供参考，实际情况可能因具体服务内容、时间、地区等因素而有所不同。建议在考虑使用任何服务之前，进行详细调查，并仔细阅读合同条款，以确保透明度和公平性。