Les programmes de maternelle parlent d'une ouverture aux langues étrangères, pas d'apprentissage systématique. ( en gros on écoute ou/et apprend des chansons, quelques mots mais c'est tout)
Les nouveaux programmes de l'élémentaire , me semble-t-il car je ne les ai meme pas lus, préconisent une premeiere langue dès le CP.

Sur Paris, il y a peut être des intervenants, non? Payés par la mairie comme en sport et arts plastiques. ( bah oui c'est l'éducation NATiONALE, où chaque mairie fait en fonction de son bon vouloir ou/et de son budget)

si j'ai bien compris, l'enseignement d'une langue étrangère est obligatoire à partir du cp, depuis 2007 les enseignants sont d'office certifiés compétents quel que soit leur niveau, avant seuls qq enseignants devaient prouver qu'ils avaient un niveau suffisant pour être certifiés compétents pour enseigner l'anglais. => Les professeurs des écoles font de leur mieux, la maîtresse de G, CM1, nous a ainsi précisé avoir un niveau terminale, elle donne du vocabulaire de base mais serait totalement incapable de soutenir une discussion, pas grave elle est considérée comme compétente puisqu'elle est maîtresse 
En maternelle, j'imagine qu'il s'agira simplement de comptines simples style "hello, hello, hello what's your name" (apprise ici en ce1) ou l'équivalent de frère jacques...