Nine out of 16 oil companies failed to pay a total of 721,000 million dollars in surface rentals to government last year alone, according to the Public Integrity and Accountability Committee 2015 annual report.