核心结论：若军队未按规定退还投标保证金，您可通过协商、投诉、诉讼或仲裁等途径解决，具体需结合合同条款和实际情况选择合适方式。以下是详细分析：

1. 核查合同条款与法律依据
   首先需确认招标文件或合同中是否明确约定了保证金退还的条件、期限及违约责任。根据《中华人民共和国招标投标法实施条例》第五十七条，招标人最迟应在书面合同签订后5日内退还保证金及利息。若军队未履行此义务，可能构成违约。
   行动建议：整理招标文件、合同、付款凭证等证据，明确约定条款及对方违约事实。

2. 尝试协商与书面催告
   优先通过书面函件（如律师函）向军队采购部门或财务部门提出退还要求，明确法律依据及违约后果，要求限期退还。军队作为特殊主体，可能对正式法律文件更重视。
   注意：保留催告记录（如邮寄凭证、签收记录），作为后续维权证据。

3. 向军队上级或监督部门投诉
   若协商无果，可向军队的上级采购管理部门或纪检监察部门投诉，反映其未依法退还保证金的行为。军队内部有严格的财务和采购监管制度，投诉可能推动问题解决。
   参考途径：通过军队采购网（如全军武器装备采购信息网）查询投诉渠道，或联系当地军区后勤部。

4. 提起民事诉讼或仲裁
   若上述途径无效，可向法院起诉或依据合同约定申请仲裁。需注意：

   • 诉讼主体：以军队采购单位为被告，需确认其是否具备独立法人资格（如军级以上单位通常可独立承担民事责任）；
     
   • 管辖法院：若被告为军队单位，可能涉及专门法院（如军事法院）管辖，需根据具体案情确定；
     
   • 证据要求：除合同文件外，还需提供保证金支付凭证、催告记录等证明对方违约。
     提示：诉讼周期较长，但判决具有强制执行力，适合争议金额较大或对方拒不配合的情况。

5. 特殊情形处理

   • 保证金被扣留的合法性：若军队主张因您存在违约行为（如未签订合同、提供虚假材料等）而扣留保证金，需审查其主张是否符合合同约定及法律规定。若扣留无依据，您有权要求返还并主张利息损失。
     
   • 军队内部审批流程：部分军队单位可能因内部审批缓慢导致退还延迟，可要求对方提供书面说明并明确最终期限，避免无限期拖延。

后续建议：若您需要进一步操作指导（如起草律师函、准备诉讼材料），可直接向我提供具体合同条款及事件经过，我将协助制定详细方案。