Bloqueio de contratação sem motivo

Trabalhei numa empresa contratada por uma estatal, onde atuei durante mais de 3 anos, por problemas pessoais pedi que dispensasse, e eles aceitaram e sem justa causa me mandaram embora pagando todos meus direitos, na dispensa recebi uma declaração de referência com bom funcionário, não havendo nada que desabonasse minha conduta profissional.Agora uma outra contratada quer me contratar e existe uma restrição por parte da estatal e não me dizem o motivo, sendo que nada tenho feito para impedir minha contratação, gostaria de saber o que devo faze,