Já consegui resolver. 
Apesar de aparecer na base de dados 0000-00-00 na data eu coloquei assim: 
Agradeço a quem me ajudou :)

    include("conectar.php");
    $sql = mysql_query("SELECT * FROM tb_trabalhador WHERE AlvaraNumero = 0 
     AND(AlvaraValidade='' or AlvaraValidade is Null or AlvaraValidade='0000-00-00')
     AND (AlvaraAnexo='' or AlvaraAnexo is Null)
     AND AcidenteNumero = 0
     AND (AcidenteValidade='' or AcidenteValidade is Null or AcidenteValidade='0000-00-00')    
     AND (AcidenteAnexo='' or AcidenteAnexo is Null)
     AND SeguroNumero = 0
     AND (SeguroValidade='' or SeguroValidade is Null or SeguroValidade='0000-00-00' )
     AND (SeguroAnexo='' or SeguroAnexo is Null)
     AND InstaladorNumero = 0
     AND (InstaladorValidade='' or InstaladorValidade is Null or InstaladorValidade='0000-00-00')
     AND (InstaladorAnexo='' or InstaladorAnexo is Null) " ) or DIE( mysql_error());

     while($exibe = mysql_fetch_array($sql)){