¿Tus campos fax y telefono son numéricos? Por que si es así entonces el error se debe a que le estas intentando insertar texto cuando ese campo sólo hacepta números. Para solucionar esto, sólo hay que quitar las comillas simples de esos campos (hay que modificar los VALUES de la consulta) así:
Código PHP:
VALUES ( '".$nombre."','".$apellidos."','".$direccion."','".$ciudad."', '".pais."','".$email."','".$empresa."',".$fax.",".$telefono.",'".$profesion."'" )
Suerte