I have listed these below with their respective arrondissement (district) in parentheses; address and nearest metro stop is also provided.
Bercy (12th), 39 rue de Charonton, M: Porte-de-Charonton.
Valmy (12th), 102 avenue de la Porte-de-Charonton, M: Porte de Charonton.
Sainte-Mande(12th), rue de General-Archinard, M: Porte Doree.
Batignolles (17th), 8 rue Saint-Just, M: Porte de Clichy.
Calvaire (18th), 2 rue Mont-Cenis, M: Abbesses or Lamarck.
La Villette (19th), 46 rue Hautpol, M: Ourcq.
Belleville (20th), 40 rue du Telegraphe, M: Telegraphe.
For additional information about any of these cemeteries click on the respective link. You can also check out Les cimetieres.com, as well as Bertrand Beyern's book Guide des tombes d'hommes celebres and Philippe Landru's website.