Naturally, a present situation has to be taken into account. All those changes will have to start from a current state of things
to end in a more desired state.
The transformation would take a form of scaling down the regulations, taxation, and shaving off a number of unnecessary offices and a large number of beaurocrats.
Then it would take form of private initiative taking over those branches and government institutions which can be run more effectively by a non-government organizations and private companies. The outcome will tell how much and fast it can be implemented.
Some other changes, like a deep reform of a social insurance institution, will have to wait since the government has obligations which it cannot break towards those citizens who started to started to work and pay for social insurance in a deep PRL. Yet, the new system should be implemented for a young people who are just starting their professional careers.
PS: I provided a link to wikipedia article (very modest post, a stub to be honest) as a reference and I think that's the only source of your knowledge about minimal state :-)
Here's a much better source of knowledge about it.
The Minimal State, Not the Welfare State by Dr. Edward Younkins: quebecoislibre.org/younkins18.htm
Sale of licenses, tariffs, fines
A tariff is a form of taxation.
Like I said, the govenment doesn't produce any income, it only only imposes regulations and taxation on its citizens and then use and distribute the fruits of labour. A good government is the one which leaves the most money in its citizens pockets so they can use it according to their will while providing them with stability and physical safety at the same time.