Du kannst online über z.B. MAWISTA eine Versicherung für deine Frau über einen bestimmten Zeitraum abschließen. Das ganze dauert wenige Minuten und den anschließenden Beleg kannst du dem Visumsantrag beifügen. Gibt dort verschiedene Pakete, kostet pro Tag ca. 1 Euro. Wenn ihr dann in D geheiratet habt, kannst du sie im Anschluss über deine Versicherung im Rahmen der Familienversicherung mitversichern. So hab ich's gemacht.
Edit: Achja, wenn das Visum beantragt wird, muss die KV noch nicht vorliegen, aber spätestens dann, wenn deine Zukünftige ihr Visum abholt - dann muss sie nachweisen, dass sie eine KV hat.