renouvellent carte de séjour délais d'attente et déplacement à l'etranger

La carte de sejour de ma femme expire le 16 janvier . nous nous sommes rendus le 8 décembre à la sous préfecture de Palaiseau pour effectuer le renouvellement. ils nous ont donné un rendez vous le 10 mai 2012, avec pour seule preuve un document papier cacheté sur lequel figure la date du rendez vous.
voici mes questions :
+ le délais de traitement de notre demande est trop longue : plus de 5 mois pour nous recevoir ( il faut ajouter a cela le temps de traitement de notre dossier) Y a t'il un recours possible auprès d'un tribunal administratif pour contester le temps de traitement anormal de notre demande?
+ nous souhaitons nous rendre en avril au Japon ( pays d'origine de ma femme ) la personne qui nous a fournit le document pour le rendez vous du 10 mai nous a indiqué qu'il n’était pas possible de sortir du territoire européen tant que le renouvellement n’était pas fait. Cela est il vrai? Existe t'il un récépissé nous permettant de nous déplacer à l’étranger en attendant le rendez vous ? que se passe t'il si nous nous rendons au Japon avec le document du rendez vous?

je vous remercie de vos réponses.
Cordiales salutations.