It depends on the type of the license.
To obtain a license for the production of fuel, you must contact the State Tax Service of Ukraine.
To obtain a license for storage, retail or wholesale trade in fuel, you must contact the territorial bodies of the State Tax Service of Ukraine at the place of storage / trade of fuel.