From what I gather, Khan recommends the replacement to Patel and then she advises the Queen who appointed the new Commissioner.
It’s going to be interesting to see how Patel avoids appointing one of these “politically off message” replacements!
The way this cabinet works, Patel will agree the replacement with Khan but before she sees the Queen she'll switch envelopes and Bas Javid will be announced as new commissioner!