公司收到空头支票的解决方法有：
1、与出票人协商，重新开具支票；
2、要求其支付支票金额2%的赔偿金；
3、向当地的人民银行举报，对其进行罚款。
根据《票据管理实施办法》第五条规定，票据当事人应当使用中国人民银行规定的统一格式的票据。
第三十一条规定，签发空头支票或者签发与其预留的签章不符的支票，不以骗取财物为目的的，由中国人民银行处以票面金额5%但不低于1000元的罚款；持票人有权要求出票人赔偿支票金额2%的赔偿金。
《票据管理实施办法》第五条
票据当事人应当使用中国人民银行规定的统一格式的票据。
《票据管理实施办法》第三十一条
签发空头支票或者签发与其预留的签章不符的支票，不以骗取财物为目的的，由中国人民银行处以票面金额5%但不低于1000元的罚款；持票人有权要求出票人赔偿支票金额2%的赔偿金。
