May start out with a temporary sponsor. They can later transition to a permanent sponsor. The sponsor / sponsoree relationship needs to work.
I have occasionally known someone to change sponsor because their sponsor was not responsive enough. I know people who have changed because their sponsor wasn't tough love enough. Whatever the reason, yes a change can be made.