Prime de déplacement

Bonjour
Je travaille en intérim et je viens de déménager à une nouvelle adresse et l'intérim m'a fait un contrat avec un déplacement qui va avec ma nouvelle adresse mais le patron de l'entreprise utilisatrice ne veux pas me payer par rapport à la nouvelle adresse sous prétexte que le contrat a été signé pour cette adresse donc pas possible de payer et c'est à moi de supporter le plus du déplacement parce que je ne déménage pas selon leur volonté je voulais savoir si il est dans son droit ou veux juste me pigeonner étant donné que inspection du travail m'avait dit que" sauf que s'il est abusif,la nouvelle adresse doit être pris en compte pour le déplacement"
En attente de vos réponses si possible des la législation en vigueur pour l'Alsace à ce sujet
Merci