被公司辞退半年以上，依然可以打电话投诉公司不签劳动合同。根据《中华人民共和国劳动合同法》的相关规定，如果雇主从员工开始工作算起到超过一个月，但还不到一年的时间范围内，仍然没有和员工签订书面的劳动合同，那么员工在离职后的连续半年里（实际上是从用工满一个月后的次日开始计算，一直到满一年的前一日），都有权利就公司没有签订劳动合同这一违法行为提起法律诉讼或向相关部门投诉，并要求公司支付每月双倍的工资作为赔偿。

具体来说：

1. 法律依据：

   • 《中华人民共和国劳动合同法》第十条规定，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
   • 同一法律的另一条款规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。

2. 投诉与诉讼：

   • 你可以选择向当地的劳动监察部门投诉，要求他们对公司未签订劳动合同的行为进行调查，并依法进行处罚。
   • 同时，你也有权提起法律诉讼，要求公司支付双倍工资作为赔偿。

3. 时间限制：

   • 请注意，这一权利是有时间限制的。从用工满一个月后的次日开始计算，一直到满一年的前一日，你都有权要求双倍工资。超过这个时间范围，就无法再主张这一权利了。

因此，如果你被公司辞退已经超过半年，但你的工作时间从入职到离职超过了一个月且不满一年，你仍然有权就公司未签订劳动合同这一违法行为进行投诉或提起法律诉讼。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。