The whole relative movement part is kinda moot. If you can áctually teleport, meaning there is no time between you disappearing and reappearing somewhere else, the different movement speeds dont matter in the slightest because even if the earth moved at the speed of light, it wouldnt have moved at all in that instant of teleportation.