Does the End User Customer have to show License Mobility approval before the SPLA Partner starts to host their license/service?

No. The End User Customer may deploy in Service Provider’s Cloud immediately.

The End User Customer has 10 days to submit a license Mobility Verification form. Microsoft will verify eligibility for License Mobility within 10 days of receiving the form.