It will not greatly affect the orbit of any satellite, because the Earth's center of gravity can't be shifted by any action internal to the Earth itself by conservation of momentum, excepting somehow raising some part of Earth above the relevant orbits which no earthquake is going to do. Otherwise to change the trajectory of Earth's center of gravity requires an external force of some sort. Some small effect from a different mass distribution will be caused and it will have to be taken into effect, but when you care about these effects as far as I know you have to measure them empirically anyhow, because if you care at that level of detail it turns out there's a lot of noise as the Earth warms and cools and has various flows within it and as water moves hither and yon and so on. So while it will have some effect it is merely one of very many such things.

Technically speaking, it won't require any recalibration either, because when the satellites tell you that you are 2.4 meters away from where you were yesterday when standing in the "same location", they're right. (Assuming this number is reliable.) GPS doesn't really tell you where you are "on the surface", they tell you where you are within the sphere they encompass and from there we map that back to the surface location with other knowledge our systems have. If Madagascar took it upon itself to go dock with Australia tomorrow, the GPS satellite system itself would not need to be updated. All the things that use GPS and have some reason to expect Madagascar to be in a certain location would need to be updated.