Despido procedente (pactado) y posible nueva contratación.

Voy a intentar ser breve.

Hace un mes pedí a mi empresa de seguridad donde llevaba 3 años y medio trabajando y con contrato indefinido que me despidiesen porque quería cambiarme de provincia y el tema de los traslados es imposible. Me hicieron un despido procedente, una carta de paripe alegando unos motivos( ficticios) que yo tuve que firmar, para poder cobrar el paro y poder cambiarme de provincia. Ahora esta misma empresa de seguridad en mi nueva provincia, tal vez, porque les hace falta gente, quisiera contratarme, ¿habría algún problema legal? ¿Debo esperar un tiempo determinado?