I agree with Brendans earlier post suggesting that you itemise your quotations so that when compared side by side with your competitors there is transprancy in yours.
In regards to the tax clearance, provide yours along with your insurance, safety docs, testimonials and references etc and let the quality of your submission speak for you.
Follow up your quotation with a call to the decision maker, and make sure you say " oh I include my up to date tax clearance as I am sure this will be necessary to qualify for the contract" and let it hang there.
Should send him checking his other submissions.