Você destrói, e cria o novo, com a nova posição.
Código:
RemovePlayerMapIcon(playerid, id do map icon aqui);
//logo abaixo crie o novo mapicon com a posição desejada!
Discord:https://discord.gg/Vg5HMqgdP9