公司不签收投诉信时，您可以通过以下方式解决，确保投诉程序合法有效推进：

1. 通过留痕方式送达投诉信
   若公司拒绝签收，可采用邮政EMS（挂号信）或公证送达的方式留存送达证据。具体操作时需注意：

   • 在EMS面单“内件品名”栏明确标注“投诉信”及核心诉求（如“要求补发工资投诉”）；
     
   • 保留寄送凭证（如快递底单、物流查询记录）；
     
   • 若公司仍拒收，快递会被退回，此时退回的邮件可作为“送达不能”的证据，结合投诉信内容可证明您已履行告知义务。
     法律依据：根据《邮政法》第55条，邮政企业对无法投递的邮件应退回寄件人，退回行为本身可间接证明寄件事实。

2. 向监管部门同步提交投诉材料
   若投诉对象涉及劳动纠纷（如拖欠工资、违法解雇），可同时向劳动监察大队或劳动仲裁委员会提交投诉信及证据（如劳动合同、工资条等），并注明“因公司拒收，现向贵部门直接投诉”。监管部门受理后会联系公司，形成官方压力。
   操作要点：

   • 劳动监察投诉需在违法行为发生后2年内提出（《劳动保障监察条例》第20条）；
     
   • 劳动仲裁需在纠纷发生后1年内申请（《劳动争议调解仲裁法》第27条），投诉信可作为仲裁申请的补充材料。

3. 通过电子邮件或企业OA系统送达
   若公司有公开的电子邮箱或内部办公系统（如钉钉、企业微信），可将投诉信扫描为PDF，通过邮件或系统消息发送，并保留发送记录（如截图、已读回执）。
   效力认定：根据《电子签名法》第7条，数据电文（如邮件）若能“有效表现所载内容并可供随时调取查用”，即视为满足书面形式要求。

4. 直接起诉时作为证据提交
   若后续需通过诉讼解决纠纷（如要求公司支付赔偿），可将“拒收投诉信”的过程作为证据，证明您已主动主张权利但公司消极应对，从而强化己方诉求的合理性。
   示例：在劳动争议案中，法院可能将“公司拒收投诉信”视为“未及时回应劳动者诉求”的过错表现，进而支持劳动者关于经济补偿的请求。

关键提醒：

• 无论采用哪种方式，务必在投诉信中明确诉求、事实依据及法律依据（如引用《劳动合同法》第38条要求解除合同并索赔），避免内容模糊导致效力受损；
  
• 若公司通过口头或非正式方式回应（如电话拒绝），可录音或要求对方出具书面答复，固定证据链。
  

如有具体场景（如投诉内容、公司拒收方式等），可进一步说明，我会结合细节提供更精准的建议。