SELECT
   a.Mitarbeiter_ID, a.Datum,
   b.Mitarbeiter_ID
FROM
   tabelle AS a
LEFT JOIN
   tabelle AS b
   ON (a.Mitarbeiter_ID = b.Mitarbeiter_ID)
   AND (('$bestimmteUhrzeit' BETWEEN a.Anfangszeit AND a.Endzeit)
       AND ('$bestimmtesDatum' = a.Datum))
WHERE
   b.Mitarbeiter_ID IS NULL
";

CREATE TABLE belegung (
  ID int(100) NOT NULL auto_increment,
  mitarbeiter_ID int(100) NOT NULL default '0',
  firma_ID int(100) NOT NULL default '0',
  aufgaben_ID int(100) NOT NULL default '0',
  zeit_beginn time NOT NULL default '00:00:00',
  zeit_ende time NOT NULL default '00:00:00',
  datum date default NULL,
  PRIMARY KEY  (ID)
) ENGINE=MyISAM DEFAULT CHARSET=latin1;

SELECT mitarbeiter.ID, mitarbeiter.Nachname, mitarbeiter.Ort
		FROM mitarbeiter, firma, aufgaben, auftrag, qualifikation, dummy
		WHERE 
		firma.ID={$_SESSION['firmaauftrag']} and
		firma.ID=auftrag.firma_ID and
		qualifikation.aufgaben_ID={$_POST['Aufgabe']} and
		mitarbeiter.ID=qualifikation.mitarbeiter_ID and
		mitarbeiter.GuthabenStunden>=dummy.Zeitdiff and
		auftrag.erledigt=0 and
		mitarbeiter_ID != any (SELECT mitarbeiter_ID from belegung where datum=from_unixtime({$_POST['wochentag']}))
		group by mitarbeiter.ID

mitarbeiter_ID != any (SELECT mitarbeiter_ID from belegung datum=from_unixtime({$_POST['wochentag']}))

SELECT
   mitarbeiter.ID, mitarbeiter.Nachname, mitarbeiter.Ort
FROM
   mitarbeiter, firma, aufgaben, auftrag, qualifikation, dummy

LEFT JOIN belegung
     ON  mitarbeiter.ID = belegung.mitarbeiter_ID
     AND
     belegung.datum = from_unixtime({$_POST['wochentag']})
     AND
     belegung.zeit_beginn BETWEEN '08:00:00' AND '12:00:00'  /* !!! */
     AND
     belegung.zeit_ende   BETWEEN '08:00:00' AND '12:00:00'  /* !!! */

WHERE
   firma.ID={$_SESSION['firmaauftrag']} and
   firma.ID=auftrag.firma_ID and
   qualifikation.aufgaben_ID={$_POST['Aufgabe']} and
   mitarbeiter.ID=qualifikation.mitarbeiter_ID and
   mitarbeiter.GuthabenStunden>=dummy.Zeitdiff and
   auftrag.erledigt=0
   AND belegung.mitarbeiter_ID IS NULL  /* !!! */

LEFT JOIN belegung 
     ON  mitarbeiter.ID = belegung.mitarbeiter_ID 
     AND 
     belegung.datum = '2005-02-05'
     AND 
     belegung.zeit_beginn BETWEEN '06:00:00' AND '12:00:00'  /* !!! */ 
     AND 
     belegung.zeit_ende   BETWEEN '06:00:00' AND '12:00:00'  /* !!! */

AND belegung.mitarbeiter_ID IS NULL

LEFT JOIN belegung
     ON  mitarbeiter.ID = belegung.mitarbeiter_ID
     AND
     belegung.datum = '2005-02-05'
     AND
     belegung.zeit_beginn BETWEEN '06:00:00' AND '12:00:00'  /* !!! */
     AND
     belegung.zeit_ende   BETWEEN '06:00:00' AND '12:00:00'  /* !!! */

AND 
     	belegung.zeit_beginn BETWEEN '07:00:00' AND 'ADDTIME('07:00:00', '01:00:00')'
     	AND 
     	belegung.zeit_ende   BETWEEN '08:00:00' AND 'ADDTIME('08:00:00', '01:00:00')

select ADDTIME('07:00:00', '01:00:00')
-> 08:00:00

AND (
      belegung.zeit_beginn BETWEEN '07:00:00' AND ADDTIME('07:00:00', '01:00:00')
      OR
      belegung.zeit_ende   BETWEEN '08:00:00' AND ADDTIME('08:00:00', '01:00:00')
    )

-----------------------------------------------------------------
...........B************E............ bereits festgelegter Termin
...A=======Z............^............ T1
...A=======^=====Z......^............ T2
...A=======^============Z............ T3
...A=======^============^========Z... T4
...........A============Z............ T5
...........A============^========Z... T6
...........^..A=====Z...^............ T7
...........^.....A======^========Z... T8
...........^............A========Z... T9

-----------------------------------------------------------------
MYSQL-mäßig ausgedrückt ergeben sich TerminÜberschneidungen,
wenn folgende Formulierung wahr ist:
-----------------------------------------------------------------
ON
(
   (B between A and Z)    /* für T1 bis T6  */
   OR
   (A betwenn B and E)    /* für T5 bis T9  */
)
-----------------------------------------------------------------