Done some web searches and Petroleum Licenses are alive & kicking. however they are now mainly for Petrol filling stations and other sites where Petrol is dispensed into the fuel tanks of Internal combustion engines and also Domestic storage.
Car Parks, Paint stores & similar are covered only by DSEAR & the RRO, and do not require a license.
From Central Beds Council:
Petroleum Licensing is required by retail petrol filling stations and some non retail sites. Generally, petroleum licenses apply only to retail and non retail sites where internal combustion engines are refuelled by mechanical or electronic means
From Warrington Council:
If you store more than 14 litres (3 gallons) of petroleum spirit (petrol) or petroleum mixtures (toluene, paint thinners, etc.) then you will almost certainly need a licence to do so. (There are one or two exceptions to this rule. These relate to storage for use in motor vehicles or other internal combustion engines)
Also:
Trading Standards - Petroleum Licensing Conditions
These revised Standard Licence Conditions have been produced to replace the existing Standard Licence Conditions, which were last revised in 1996. The conditions have been produced by LACORS1 with the intent of promoting the adoption of standard licence conditions by all Petroleum Licensing Authorities.
The revised conditions reflect the significant changes that have resulted from the recent coming into force of the Dangerous Substances & Explosive Atmospheres Regulations 2002 (DSEAR). These new regulations, which are risk assessment based, have effectively removed much of the responsibility for controlling the routine operation of Petrol Filling Stations from the Petroleum Consolidation Act 1928 and therefore the need to retain many of the prescriptive control measures previously contained in Licence Conditions.
It must be stressed that the much-reduced number of licence conditions that now apply does not mean that the responsibilities of licensees and petrol filling station operators have diminished. In fact, in addition to familiarising themselves with these new conditions, it is essential that licensees and site operators make themselves familiar with the new regulations, the associated Approved Codes of Practice which are published by the HSE (Health & Safety Executive) and any further guidance published by HELA (HSE/Local Authority Enforcement Liaison Committee) & LACORS1 in the form of PETELS.
DSEAR does not however apply to non-workplace situations, and Petrol Licensing is still therefore the primary mechanism by which such non-workplace petroleum spirit storage is controlled. These draft new licence conditions are therefore only intended at this stage to address the licensing of Retail and Non-Retail Petrol Filling Stations, where a work activity is undertaken.
(For the rest read
http://www.swindon.gov.uk/textV2/business/tstandards-businessinfo/petroleum/tstandards-petroleum-license.htm)