Wie muss ich jetzt vorgehen, wenn ich mich scheiden lassen möchte?

Das mit der Rechtsschutz ist falsch. Je nachdem, was abgeschlossen wurde kann diese greifen. Bei unserer neu abgeschlossenen(Arag) konnte man dies mit in den Vertrag reinnehmen.
Ansonsten ab zum Anwalt und, sofern nicht genug Verdienst-Vermögen vorliegt, einen Beratungsschein holen, diesen kann man auch vor dem Anwaltstermin beantragen, somit geht man sicher, die Kosten nicht bezahlen zu müssen. Später die Scheidung dann über Pkh durchführen, sofern nicht genügend Einkommen-Vermögen vorhanden ist. Dies entscheidet das zuständige Amtsgericht.
Hier findest du die Vorlagen für den Beratungsgutschein zum ausfüllen. Abgeben dann im zuständigen Amtsgericht.
https://www.google.de/search?q=beratungsschein&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:de:official&client=firefox-a#hl=de&gs_nf=1&pq=beratungsschein&cp=20&gs_id=2w&xhr=t&q=beratungsschein+download&pf=p&client=firefox-a&hs=iKi&rls=org.mozilla:de%3Aofficial&sclient=psy-ab&oq=beratungsschein+down&gs_l=&pbx=1&bav=on.2,or.r_gc.r_pw.r_qf.,cf.osb&fp=54166570ef7b7ab5&biw=1152&bih=767