Wenn zwei Stiefgeschwister von mir bereits einen anrechenbaren Dienst geleistet haben, bin ich dann von der Vorstellungspflicht befreit?
nein, von der Vorstellungspflicht bist du dann befreit, wenn dir das KWEA das so mitteilt.
Über den ggf. von dir zu stellenden Befreiungsantrag (Befreiung vom Wehrdienst wegen der "Dritte-Geschwister-Regel" würde aber erst bei der Musterung entschieden werden. Dort solltest du den Antrag aber auch (spätestens) stellen.
Und welche Unterlagen benötigt das KWEA dann von mir?
In diesem konkreten Fall dürftest es so sein, dass die Verwandtschaft (im Rechtssinne) mit Hilfe von Urkunden über eine Adoption nachweisen müssen. Wenn es geht, natürlich auch noch den Nachweis über den abgeleisteten Dienst.
Die müssten doch über meine Geschwister bescheid wissen.
Ja, Vorname, Nachname, Geburtsdatum, Geburtsort, Adresse. Damit hat es sich aber im Prinzip schon. Daraus ergibt sich aber nicht, dass die hinter diesen Daten steckenden Personen mit dir verwandt sind.