Under the law of the sea, jurisdiction over a ship on the high seas belongs to its flag state. That state issues the certificates, sets the safety and crewing standards, and is responsible for enforcement against the vessel.
The whole architecture therefore depends on flag states doing the work. Where a registry has limited capacity, or is administered commercially from another country, the certificates continue to be issued while the supervision behind them does not exist.