Empresa contratou e diz que não tem a vaga, o que fazer nesse caso?

Daniel, realmente algo deve ter acontecido, e acredito que você esteja indignado com isso por que contava com o trabalho. Você pode levantar testemunhas e entrar com danos morais, para isso precisará de um advogado. Por outro lado, o transtorno referente ao processo versus os valores a serem recebidos após um período de anos em processo, não valem a pena. O que você pode fazer é divulgar, por meio de midias sociais, ou até mesmo programas de televisão, colocando o nome da empresa, o endereço, e divulgando sua indignação ao caso. Lembre-se de não ofender a empresa, apenas descrever o acontecido.