Déjà le fait que tu fasses un echo des checkbox en PHP ou pas, ça change rien, tu te retrouves avec une page HTML bien générée à la fin et que tu peux manipuler tranquilou en javascript !
Par contre je vois aucun formulaire dans ton code, mais le bouton "envoyer" est un input type="submit" lié à un formulaire dans lequel sont les checkbox ?
Tu peux alors mettre un id à ton formulaire, pour l'exemple je vais l'appeler id="form", pour faire original
Voici le code que je te proposes :
http://wall.deblan.fr/x2173/javascript/1/
Mais n'oublie pas de vérifier quand même via PHP si tu as bien un code postal de coché, car il est facilement possible pour l'utilisateur de contourner nimporte quelle vérification JS.