Why? can you provide examples or details]
I know they do from first hand experience. The additional fuel tax is apparently because IOM isn't a direct ICAO signatory. It's legit too, as opposed to an opportunist fuel seller marking it up - the big suppliers also add it.
For permits, the example is Turkey, who still need positive permits issuance for M- VP- and a few others.