The gap could be as small as almost being non-existent.
Trump said Mullin is taking over March 31st. So that's basically a month for the Governor to find a replacement that requires no approvals of any kind. They could simply grab a previous failed Republican candidate from last election, that's what most Governors do.