Situation tres tres urgente!!!

Bonjour,
Je m'adresse à vous pour me guider et renseigner dans des conditions vraiment très difficiles suite à ce que je vais vous expliquer dans ce qui suit, mais SVP,SVP prenez le temps de lire mon mail :
Mois d'octobre 2010, à travers un cabinet de recrutement, j'ai passé un entretien avec le DG d'un grand groupe dans le télémarketing de prénom Mr Laurent,pour un poste d'encadrement à l'étranger pour cette société française, avec qui ca s'est très bien passé, et qui m'a rassuré par rapport au résultat de l'entretien. Quelques jours après, on m'informe du résultat de l'entretien qui était contrairement à ce qu'on m'avait déjà annoncé au départ, négatif. Encore quelques jours après, le même monsieur Laurent me recontacte me disant qu'un ami a lui de longue date de prénom Mr Olivier était intéressé par ma candidature pour le poste directeur commercial, j'ai rencontré Mr Olivier, qui m'a parlé du projet, et que tout était en chantier et qu'il fallait tout structurer, cela représentait un véritable chalenge et defit pour moi, et c'est pour cela que j'ai accepté ce nouveau poste, en présentant ma démission a mon précèdent employeur.

En recevant mon contrat de travail je découvre :
le gérant (de prénom Mme Stéphanie) de la société n'est pas la personne qu'on m'avait présente ou qui m'a recruté, mais ce n'est autre que l'épouse de Mr Laurent, et de la, j'ai compris que Mr Olivier et Mr Laurent étaient tous les deux associés dans cette société, sauf que Mr Laurent a mis sa femme gérante en façade juste pour les formalités administratives puisque :
*Laurent a le privilège d'être le DG du groupe télémarketing qui gère le service client de la société pour laquelle j'ai été recruté (donc a fait le nécessaire pour que ca lui coute presque rien)
*Olivier est cadre dans la société qui fourni le produit commercialisé par la société pour laquelle j'ai été recruté.

Pendant les 3 premiers moi, pas de contact ou presque avec la soit disant gérante de la société, puisque mes points et rapports sont faits avec Laurent et olivier, jusqu'à fin mars alors que j'étais en déplacement à l'étranger ou je reçois un appel de la part de ce dernier (Olivier) pour faire un point avec lui sur mes activité, et la il m'annonce que ma période d'essai qui se termine le 03-04-2011 a été renouvelée de 3 mois jusqu'au 03-07-2011 !!! Il m'a bien confirmé que ce n'était pas a cause de mes compétences, ma connaissance du métier ou mes motivation, mais c'était juste la procédure de la société.

En rentrant en France, je retire le courrier de renouvèlement au quel je n'ai pas renvoyé d'accord pour les raisons suivantes :
1- Sur mon contrat CDI ci-joint aucun article ne stipule une période d'essai encore moins renouvelable (merci de me corriger si je me trompe)
2- Même s'il y avait lieu de période d'essai le délai de prévence est de 2 semaines au delà de 1 mois de présence dans la société (merci de me corriger si je me trompe)
3- Le motif signalé sur le courrier de renouvèlement (insuffisance de résultat) signé par la supposée gérante n'est pas du tout celui prononcé par Olivier, ce qui n'était pas convaincant pour ma part.
Ma source était les deux liens suivants :
http://www.travail-emploi-sante.gouv.fr/informations-pratiques,89/fiches-pratiques,91/contrats,109/la-periode-d-essai,977.html
http://droit-finances.commentcamarche.net/contents/droits-salaries/sl50-contrat-de-travail-la-periode-d-essai.php3

Ce jour, le 08-06-2011, alors que je suis en déplacement à l'étranger de nouveau, je reçois un appel de Mr Olivier, m'informant qu'ils veulent mettre fin a mon contrat à partir du lundi 13-06-2011, la raison est : Mon salaire et les frais de déplacements ne conviennent plus à la société alors que je peux fournir le contraire, en me confirmant qu'il n'a rien a me reprocher par rapport à mes compétences, mon engagement et mes motivations. Sur le coup, j'ai eu l'impression d'être un jeter comme un torchon après l'avoir bien épuiser, alors j'ai demandé de me laisser le temps quand même jusqu'à la fin de la supposée période d'essai le 03-07-2011 pour m'organiser et me préparer à cette rupture brusque et brutale en même temps, ce qui me permettra, en attendant, de voir avec les autorité compétente ce que je pourrais faire. Il a fallut presque le supplier pour qu'il me dise qu'il allait me rappeler après avoir en discuter avec Mr Laurent. 2h après, il essai de rappeler, me laissant une message (que je garde toujours) me disant qu'il allait m'envoyer un courrier pour m'arrêter le 30-06-2011 et me confirmant de nouveau que ca n'avait aucun rapport avec mon rendement, mon engagement pour la société ou mes compétences .

Je suis à l'étranger, je ne sais même pas comment gérer cette situation a distance, je vous prie de me renseigner au mieux, pour savoir qu'elle démarche entreprendre avec eux et avec les administrations concernées.
J'attend votre retour SVP, et merci d'avoir pris le temps de lire ce mail qui est assez long.

Merci d'avance
Bien Cordialement