公司收到银行空头支票，可以采用以下方法解决：
1、可以要求出票人赔偿
公司作为持票人，有权要求出票人赔偿支票金额2%的赔偿金。
2、可以向当地人民银行举报
签发空头支票或者签发与其预留的签章不符的支票，不以骗取财物为目的的，由中国人民银行处以票面金额5%但不低于1000元的罚款。因此，公司作为受害者，可以向当地人民银行举报，让其受到行政处罚。
3、可以报警处理
签发空头支票或者故意签发与其预留的本名签名式样或者印鉴不符的支票，骗取财物的，可能涉嫌票据诈骗罪、金融凭证诈骗罪。因此，公司可以报警处理。
空头支票，是指支票持有人请求付款时，出票人在付款人处实有的可供合法支配的存款不足以支付票据金额的支票。
