Hola edude,
Puede que haya otra manera pero la que se me ocurre a mí es combinando mysql con el lenguaje de programación.
Primero haces la query del estilo:
Código:
SELECT * FROM nombre_tabla
WHERE nombre is null or tlf is null or mail is null or otro_campo is null
Esto te devolverá todos los registros que tienen alguno de esos campos vacíos.
A partir de aquí tienes que recorrer todos los registros devueltos y comparar con el lenguaje de programación que campos están vacíos para sumarlos.
Espero que te haya sido de ayuda!!
Saludos