Zu der Anrechnung bin ich nur recht sicher, dass der Grundwehrdienst angerechnet wird. Zu den anderen Zeiten können evtl. andere hier mehr sagen.
PKV kann man so pauschal nicht beantworten, da es abhängig ist von deinem Alter, Gesundheitszustand, Beihilfesatz (i.d.R. 50 % im aktiven Dienst bzw. 70 % ab zwei Kindern), Tarif(en),...
Ich kann nur empfehlen, da mit einem unabhängigen Vermittler zusammenzuarbeiten, der verschiedene Gesellschaften anonym anfragt und dann Tarife und Preise (bzw. Preis-Leistung) vergleich kann.
Ich denke, der Betrag kann zwischen 200 und 500 € liegen, wobei nicht zwingend die teuersten Tarife auch die Besten sein müssen. Man muss es sich individuell nach seinen Bedürfnissen im Detail anschauen.
Edit: Auch mit Vorerkrankungen kannst du über die sog. "Öffnungsaktion/-klausel" innerhalb von 6 Monaten nach Verbeamtung immer in die PKV kommen. Kriegst dann aber "nur" den beihilfekonformen Tarif (keine Beihilfeergänzung) und zahlst 30 % Risikozuschlag. Wie gesagt, sollte man aber dennoch vergleichen, da es da deutliche Unterschiede gibt. Und die Öffnungsaktion geht nur einmalig bei der ersten Versicherung bei der der Antrag gestellt wird.