They moved the storage of encryption keys for Chinese users to servers in China
No they didn't. iMessage can only be decrypted by keys stored in the secure enclave on your device.
There are some things that the Chinese government can access. The contents of messages isn't one of them.
And as for Facetime... those calls aren't recorded at all. Not sure how a legal order is supposed to allow access to data that doesn't even exist.