当公司收到空头支票时，建议采取以下步骤处理：

  1. 及时联系出票人：第一时间通知对方支票被退票，要求其补足款项或更换支付方式。
  2. 保留证据：妥善保存空头支票原件、银行退票通知及相关沟通记录。
  3. 发送书面催告：通过EMS等可追溯方式发送催款函，明确要求付款期限。
  4. 法律途径追讨：若协商无果，可向法院提起票据诉讼或民事诉讼，主张票面金额及利息损失。
  5. 向公安机关报案：若涉嫌票据诈骗（金额超5万元），可向经侦部门报案。

提示：根据《票据法》第88条，故意签发空头支票将面临行政处罚，情节严重者需承担刑事责任。