Millions of small fees amounting to billions of dollars have been charged for two decades, dating back to the Howard government era.