explain SELECT objid, count(DISTINCT status) as cnt
FROM q280781 t1
WHERE status IN (0,4) -- эти необходимы
AND NOT EXISTS (SELECT * FROM q280781 t2
WHERE t2.objid=t1.objid
AND status IN (1,2,3,5)) -- этих быть НЕ может
GROUP BY objid
HAVING cnt = 2 -- кол-во необходимых статусов (что-бы срабатывало как 0 and 4 а не 0 or 4)