If high levels of fraud are detected other countries can just slap high "emergency" tarriffs until the country fixes the problem. This would most certainly disincentivize lax enforcement.
The problem has always been lack of a will, not a way.
Perhaps this can work as strategic arms limitation treaties: trust but verify.
Satellite monitoring is almost at the point where an individual country may be held accountable for emissions from their territory.
Areas that have the worst carbon enforcement / corruption (so issuing certificates to avoid tariffs etc without real action) would be more competitive than areas with effective enforcement so they will attract the most manufacturing.
I don't think importing from countries without a carbon price will be a problem (border taxes seem like they can work).
I suspect the problem will be that for countries that DO set a carbon price it is in everyone's interest within that country that the system not actually be effective.