Dear Ahmed, You cannot change sponsorship, if your RP is expired. So you have to renew your RP before starting the sponsorship change. The 3 months grace period is only available for those, who wish to renew the RP with the same company.