He ido a mi puesto de trabajo y me lo he encontrado ocupado por un trabajador de otra empresa ¿Qué hago?

Trabajo para una empresa subcontratada por el ayuntamiento. Llevo doce años en el mismo puesto de trabajo siendo subrogado por todas las empresas que han ido cogiendo el servicio mediante licitación. Ha habido una nueva licitación y no se me ha comunicado nada, al ir a mi puesto de trabajo, lo he encontrado ocupado por otra persona de otra empresa. ¿Qué puedo hacer para recuperar mi puesto? ¿Es legal lo que han hecho y como quedo yo?