Ich hab letztes Jahr ähnliches durchgemacht, auch Lager, auch Saisongeschäft. Die Frage nach dem „wo finden“ ist tatsächlich gar nicht so trivial weil viele der großen überregionalen Anbieter gar nicht so nah dran sind und die Leute lange Wege haben — das erhöht die Ausfallquote.
Ich hab damals über diese Seite hier einen regionalen Anbieter gefunden: Personaldienstleistung für Lagerhelfer in der Nähe finden — die hatten tatsächlich Leute direkt aus der Umgebung, was den Unterschied gemacht hat. War deutlich unkomplizierter als ich dachte.
Was Thomas zu den Verträgen sagt stimmt übrigens, das mit der AÜ-Erlaubnis solltest du wirklich immer prüfen.