空头支票申辩书应怎样写？

首先对你们公司的遭遇表示同情.
其次对你们公司和银行的关系深表遗憾.
遇上类似的问题,一般和银行关系还可以的公司不太可能会出现需要你们写什么申辩书的,而银行出于关系客户利益的角度,会在帐上钱不够的时候第一时间通知客户处理,至少了解一下情况,并提醒你赶紧存上现金,解决空头的问题.如果是不打招呼就开了单子来,老实说,这样的银行关系以后有你们苦头吃的.
其它的回答都已经给你不少的建议,可供你选择,我就不多说了.但我觉得你们要治标更要治本.
有二三个建议提供给你们.
如果感觉帐上的钱比较紧而必须付款时,可开支票提醒收款人尽可能在你们开户帐进帐,这样如果钱不够,可以收回来,当然,还是有一个银行关系问题,如果很稀乱的关系建议你们还是赶紧闪人换银行吧.
第二个建议是出纳和银行柜台搞好关系,有时送个小礼品,嘴放甜一点.
第三个建议是和银行的客户经理搞好关系,有银行内部的人帮忙说话会强一起.当然,能不空头还是别空头,自己给自己找麻烦.资金预算上放宽松一点.

你说地税提前扣款，首先要提供地税提前扣款的证据，作为申辩书的附件。还要找一个未能及时发现地税已经提前扣款的理由，那就是你们按规定每月底与银行核对一次账户余额，无法预见到此种特殊情况的发生。然后提出希望银行谅解、免予处罚的要求，附带说一下以后增加银行账户余额核对的频率。

关键还是和银行负责人搞好关系，如果关系好，他们会通知你过来把支票作废的，呵呵！

根据有关规定，在签发空头支票行为受到人民银行等部门行政处罚时，签发支票人享有陈述和申辩的权利。
对于申辩书的内容，首先应阐明致使空头支票的原因，并具体说明有关事实；然后根据该事实和原因援引有关法律规定，阐明应免予处罚的法律依据；最后，在形式上要表明今后将杜绝此类行为的决心，或阐述已对有关失职人员进行了处理或自查自纠等内容。

于申辩书的内容，首先应阐明致使空头支票的原因，并具体说明有关事实；然后根据该事实和原因援引有关法律规定，阐明应免予处罚的法律依据；最后，在形式上要表明今后将杜绝此类行为的决心，或阐述已对有关失职人员进行了处理或自查自纠等内容。

申辩书并没有一个固定的格式，主要把事情的原委写清楚即可。用语要诚恳、谦恭，并表示以后不会再发生类似事情。
至于成功率的问题，那要看银行的决定。