Está claro que si un cliente puede tener varios teléfonos celulares y varios fijos, es esta la estructura que te interesa. Por lo demás, imagino que estarás usando un motor InnoDB, el más adecuado para controlar la integridad sin necesidad de usar programación, sino dejándolo todo en manos de la base. Si es así, eres tú quien controlas lo que quieras que ocurra cuando borres por ej. un cliente o lo actualices. Mira sobre constraint
http://dev.mysql.com/doc/refman/5.1/...nstraints.html
Si es lo que quieres, podrás pedir que al borrar el cliente, se borren sus teléfonos, pero hay otras opciones. Echa un vistazo.