Mirá, la distancia entre Paris y Venecia es de entre 1000 y 1200 kms, dependiendo de la ruta que tomes.
Para mirar las distintas rutas posibles te recomiendo que ingreses a maps.google.com, pones ciudad de salida, ciudad de destino y te indica el recorrido que hay que hacer para llegar en coche. Podés ir seleccionando de a tramos más pequeños, y de esa forma el sitio irá mostrándote el recorrido que vos querés hacer.
Tengan en cuenta que para poder conducir en Suiza hay que abonar un pase llamado "Swiss Highway Vignette".
Para más información sobre el mismo te recomiendo que leas en un sección de "Coches" de preguntas frecuentes:
http://www.euroviajex.com/search/label/Coches
Otra posibilidad es hacer este recorrido en tren, el cual también es muy disfrutable... pero al ser una familia entera, creo que les será más rentable ir en coche.
De todas formas no dejen de evaluar esta posibilidad ya que el servicio de trenes es buenísimo, es cómodo y muy rápido.
Que disfrutes tu viaje!!!