核心结论：能否要求出国劳务派遣公司赔偿损失，需分情况讨论，关键在于公司行为是否构成违约以及违约程度，以下是具体分析：
- 若公司存在根本违约
- 情况说明：如果出国劳务派遣公司收取费用后，长时间无法安排出国劳务，且没有合理理由，比如一直拖延办理相关手续、无法提供有效的出国劳务项目信息等，导致你无法实现出国劳务的目的，这通常构成根本违约。
- 法律依据：根据《中华人民共和国民法典》第五百六十三条规定，在履行期限届满前，当事人一方明确表示或者以自己的行为表明不履行主要债务，或者当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的，当事人可以解除合同。
- 赔偿情况：你有权解除与该公司签订的劳务派遣合同，并要求公司退还已收取的费用。同时，如果因为公司的违约行为给你造成了其他直接损失，例如为准备出国而产生的体检费用、培训费用、交通费用等，你也可以要求公司进行赔偿。
- 若公司存在一般违约但未导致合同目的无法实现
- 情况说明：假如公司只是存在一些小的延误或者瑕疵，比如办理手续过程中某个环节稍微推迟，但最终还是有可能安排你出国劳务，且没有严重影响你出国劳务的整体计划，这种情况属于一般违约。
- 法律依据：依据《中华人民共和国民法典》第五百七十七条规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
- 赔偿情况：你可以要求公司承担继续履行合同的责任，尽快安排你出国劳务。如果因为公司的违约行为给你造成了一定的损失，比如因等待出国而错过其他工作机会的收益损失等，你可以要求公司赔偿这部分实际损失，但需要你提供相应的证据来证明损失的存在和金额。
- 若因不可抗力等不可预见、不可避免的因素导致无法出国
- 情况说明：如果是因为一些不可抗力因素，如突发重大疫情、目的国政策发生重大变化等，导致无法安排你出国劳务，且公司能够证明其已经尽到了合理的注意和通知义务。
- 法律依据：根据《中华人民共和国民法典》第五百九十条规定，当事人一方因不可抗力不能履行合同的，根据不可抗力的影响，部分或者全部免除责任，但是法律另有规定的除外。因不可抗力不能履行合同的，应当及时通知对方，以减轻可能给对方造成的损失，并应当在合理期限内提供证明。
- 赔偿情况：在这种情况下，公司可能不需要承担违约赔偿责任，但应当退还你已经支付的费用中扣除合理成本后的剩余部分。合理成本包括公司已经为你实际支出的必要费用，如办理部分手续的费用等。
建议：你可以先与公司进行协商，要求公司说明无法安排出国的原因，并根据不同情况提出相应的赔偿要求。如果协商不成，你可以收集好与公司签订的合同、缴费凭证、沟通记录等相关证据，向当地劳动监察部门投诉或者向人民法院提起诉讼，以维护自己的合法权益。如果你还有其他疑问或需要进一步的帮助，可以直接向我咨询。