结论：劳务派遣公司尚未取得行政许可时签订的合同，其效力需分情况讨论，主要取决于合同的具体内容以及是否违反了法律的强制性规定。

1. 若合同内容不违反法律强制性规定，且未以劳务派遣公司未取得行政许可为由进行欺诈或误导：

   • 在这种情况下，尽管劳务派遣公司未取得行政许可，但合同本身可能并不因此无效。因为合同的效力主要取决于其内容是否合法、双方意思表示是否真实以及是否违反了公序良俗等原则。未取得行政许可，并不直接导致合同无效，除非该许可是合同生效的必要条件（这在劳务派遣合同中通常不是）。
   • 法律背景：根据《中华人民共和国民法典》的相关规定，民事法律行为有效需满足行为人具有相应的民事行为能力、意思表示真实、不违反法律行政法规的强制性规定以及不违背公序良俗等条件。未取得行政许可，并不直接等同于违反法律行政法规的强制性规定。

2. 若合同内容违反了法律强制性规定，或者劳务派遣公司以未取得行政许可为由进行欺诈或误导：

   • 在这种情况下，合同可能因违法或欺诈而无效。特别是如果劳务派遣业务本身需要特定的行政许可，而公司未取得该许可却从事相关业务，并因此签订了合同，那么该合同可能因违反法律的强制性规定而无效。
   • 法律后果：如果合同被认定为无效，那么双方因该合同取得的财产应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方因此所受到的损失；双方都有过错的，应当各自承担相应的责任。
   • 法律建议：对于劳务派遣公司而言，应尽快取得相应的行政许可，以确保其业务的合法性。对于签订合同的另一方而言，如果发现劳务派遣公司未取得行政许可，应谨慎评估合同的风险，并考虑是否继续履行合同或寻求法律救济。

3. 特殊情况：劳务派遣业务的行政许可要求：

   • 根据《中华人民共和国劳动合同法》第五十七条的规定，经营劳务派遣业务应当具备下列条件：（一）注册资本不得少于人民币二百万元；（二）有与开展业务相适应的固定的经营场所和设施；（三）有符合法律、行政法规规定的劳务派遣管理制度；（四）法律、行政法规规定的其他条件。经营劳务派遣业务，应当向劳动行政部门依法申请行政许可；经许可的，依法办理相应的公司登记。未经许可，任何单位和个人不得经营劳务派遣业务。
   • 分析：这意味着，如果劳务派遣公司未取得行政许可而从事劳务派遣业务，并签订了相关合同，那么该合同可能因违反法律的强制性规定（即未经许可不得经营劳务派遣业务）而无效。但这一结论仍需结合合同的具体内容以及双方的行为来综合判断。

进一步思考：在处理此类问题时，除了考虑合同的效力外，还应关注双方因合同产生的权利义务关系以及可能面临的法律责任。如果合同被认定为无效或存在争议，双方应积极通过协商、调解或诉讼等方式解决纠纷，以维护自身的合法权益。

总结：劳务派遣公司尚未取得行政许可时签订的合同，其效力需根据合同的具体内容以及是否违反了法律的强制性规定来综合判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。