Ich hab jetzt nur Laientipps und eigene Erfahrung...
Ich bin eingestiegen, indem ich so extrem langsam gelaufen bin, dass ich die Geschwindigkeit über längere Zeit (~20 Minuten) halten konnte. Auch wenn es nicht viel schneller als ein zügiger Spaziergang war, fand ich das recht angenehm. Du findest diese Geschwindigkeit ganz einfach raus, indem du schaust, wann du noch normal atmen kannst, dein Puls nicht extrem hochgeht, und du das Gefühl hast noch ne Weile so weitermachen zu können.
Die richtige Atemfrequenz ist wahrscheinlich ziemlich individuell. Ich habe festgestellt, dass einmal atmen (= Ein- und wieder Ausatmen) auf 4-5 Schritte für mich persönlich ideal sind, zumindest in meinem relativ untrainierten Zustand. Bei 6 Schritten pro Atemzug geht mir noch zu schnell die Luft aus.
Als Empfehlungen für völlig untrainierte Anfänger hab ich allerdings schon öfter von diesem Laufen mit Gehpausen gelesen. 2min laufen, 1min gehen hiess es da glaub ich für den ersten Trainingstag. Du wirst dich übrigens wundern, wie schnell sich Kondition am Anfang aufbauen lässt

.