I can't find out what the cost to govt is in order to launch something into space, but you do need govt permission to launch since all space objects must belong to a specific country.

The govt can include the cleanup cost as part of the launch licensing cost.