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