Die Sache ist die, dass ich die Button über WM_DRAWITEM selber zeichne und nun den Button, deren Handle ich nur habe, z.B. ein Icon zuzuweisen oder ein bestimmtes aussehen.

Gibt es irgendeine Variable die man dafür mißbrauchen könnte? Und mit welcher Funktion schreibe/lese ich diese?

Oder muss ich mir eine Struktur schreiben und jedesmal die komplette Struktur durchgehen bis ich den richtigen Handle gefundeen habe?

Du kannst dir z.B. ne Struktur bauen in den du Icon und sonstigen Kram für deinen Button speicherst und nen Pointer auf die Struktur mittels SetWindowLongPtr quasi mit dem Fenster-Handle verbinden. Mittels GetWindowLongPtr() kannste dir den Pointer auf die Struktur immer abholen wenn du sie brauchst...