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