Passer en CDI sans être au courant

Bonjour, après un CDD à terme précis de 11 mois puis un CDI à terme imprécis (remplacement pour congès parentale) qui dure depuis septembre 2012, je souhaite partir de l'entreprise dans la quelle je travaille pour déménager ailleurs avec ma copine.

J'ai donc voulu me renseigner auprès de mon patron il y a quelques jours, pour savoir quand il pensais que mon CDD prendrais fin, il m'a juste dis que la personne que je remplace démissionnais au 15 juin 2015.

Mais aujourd'hui coup de théâtre mon patron me convoque et me dit qu'après renseignement auprès de l'inspection du travail en fait je suis en CDI depuis octobre 2014!

Je n'étais même pas au courant, et mon patron dit qu'il ne le savait pas non plus.
Il me dit également qu'il n'y a pas vraiment de papier de démission signé pour la personne remplacée qui partirais au 15 juin, que les négociations sont encore en cour...

Sur mon second CDD, l'actuel donc, il est écrit :
"ce contrat est conclu pour une durée déterminée à compter du 01 septembre 2012, en remplacement de Mlle X qui est en congé parental et dont le retour est prévu en octobre 2014. Toutefois, le contrat prendra fin au cas ou Mlle X anticiperais son retour"

Je ne comprends pas cette situation, pourquoi ai je été mis en CDI a mon insu sans aucun contrat signé?

Ai je un autre choix que de démissionner (donc pas de prime de précarité alors que je travaille chez eux en contrat dit précaire depuis 3 ans et pas d'indemnités chômage) ???

Que puis je faire?

Je suis désespéré ...

J'ai vraiment besoin de votre aide, merci.