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)){