Hallo Kai,
die bekannteren Wracks der westlichen Ostsee sind oft recht einfach zu betauchen (s. z.B. auch meine Tauchplatzbeschreibungen http://www.taucher.net/edb/ort_show_detail.html?kategorie=Deutschland+-+Schleswig+Holstein&ort=Timmendorfer+Strand ) , daher benötigt man nicht unbedingt eine besondere Ausbildung. Wenn man jedoch absoluter Anfänger ist, kann -besonders im Winter- ein wenig Erfahrung/Ausbildung mit einem Trocki natürlich nicht schaden

.
Obwohl ich mir im Prinzip auch eine Tour im Januar vorstellen könnte, würde ich doch eher die Monate März bis Juni vorziehen. Die Sicht ist dann auch noch O.K., aber das Wetter ist natürlich stabiler, eisfrei und insgesamt angenehmer. Trotzdem ist das Wasser meist bis in den Frühsommer noch recht frisch (<< 10°C) . Außerdem wird der Winter häufig für Wartungsarbeiten und Reparaturen, etc. an den Schiffen genutzt. Auch deshalb ist das Angebot recht begrenzt.
Eine `Ausbildung` macht sicher jede ortsnahe Tauchschule gern gegen Bares. Ob Dir ein Kurs nach dem Motto: "Lies bis morgen die Seiten xx - yy im PADI- Buch und morgen kommen dann zwei Wrack- Tauchgänge auf 8m" für EUR 100,- wirklich weiterhilft

, weiß ich nicht zu beurteilen.
Die "großen" Anbieter http://www.ms-fritz-reuter.de oder http://www.artur-becker.de betreiben ihr Geschäft mittlerweile recht kommerziell und bieten einen entsprechenden Service. Das Rudeltauchen muß aber nicht jedem gefallen

.
Daneben gibt es eine ganze Reihe eher "privater" Gelegenheits- Skipper, die auch Wracktouren anbieten. Viele attraktive Termine (Ostern, Pfingsten, Himmelfahrt, etc.) sind aber wegen der geringen Kapazität schnell vergeben. Bei eigener Organisation in einer kleineren Gruppe hat man dann mehr Einfluß auf die Route und ist flexibler im Termin. Vielleicht kann man ja gemeinsam etwas auf die Beine stellen (bei Interesse PM an mich)!?
Gruß,
D.S.