Mal abgesehen von der Threadproblematik von VCL-Klassen...

Vorschlag:

1. Umwandeln des zu durchsuchenden Bildes in die Daten (GetBitmapBits) - auf diese Daten können alle Threads lesend zugreifen.
2. Umwandeln des/der zu suchenden Ausschnitts/e in die Daten
3. Daten selbst vergleichen (die korrekten Indices zu bestimmen, ist keine Doktorarbeit)
4. Für Thread-Aufteilung lässt sich das Bild(1) in horizontale Streifen aufteilen, die jeweils von einem Thread durchsucht werden können (der Thread beginnt mit jedem Punkt innerhalb des Streifens, der "ObenLinks" des Ausschnitts sein könnte).
5. Die Ergebnisse werden entweder per "PostMessage" oder per Rückruffunktion an den Aufrufer zurückgemeldet.