Pour les adresses, pourquoi ne pas vous renseigner auprès des mairies de ces deux villes ? Il doit bien y avoir un service des archives municipales à même de vous répondre.
Pour les certificats de travail, si cela concerne la retraite, ce n'est peut-être pas
nécessaire, le relevé de carrière de l'ARRCO mentionne la période d'activité et
le nom de chacune des sociétés (pas l'adresse c'est vrai mais ce n'est pas utile).