Enforcing a carbon tax is trivial, since fossil fuel extraction is centralized. It does, however, require heavy tariffs against goods imported from countries that don't have carbon taxes.
A carbon tax would be very easy to implement in most countries since almost all carbon is extracted from the ground by just a handful of major corporations.