公共工事　契約保証金について。。後の祭りです(T_T)

こんばんは、建設業をしております。今回初めて契約保証金の必要な工事をします。昨日保証協会にもたずねましたが4月28日までに契約を済まさなくてはならず、審査が2週間かかるから今回は間に合いませんと言われました。損保の方も日にちが無いから無理です・・。銀行さんはまだ訪ねてはいませんが、今日日なかなか難しいよと聞きました。では現金をと思いましたが・・ある人は現金は役所が嫌がってでしょ・・って、言われました・・。何か方法は無いでしょうか？何か他にご存知の方助言をお願いいたします。　保証協会の方に早めに審査してもらい登録さえしていればこんなことにならずに済んだのに・・後の祭りです。