They just have to hijack one existing CA that's within their jurisdiction and force it to issue MITM certs. Key pinning or certificate transparency may mitigate this.
Or the MITM box could use some kind of HTTP downgrade attack and not worry about certificates at all.