Hi neon!
Ich habe auch gerade erst mit dem Laufen angefangen, und meine Antwort auf deine Frage basiert weder auf wissenschaftlichen Studien, noch auf langjähriger, geballter Erfahrung.

Aber vielleicht kann ich dir ja trotzdem einen kleinen Tipp geben...
Bei mir klappt's mit der Atmung am besten, wenn ich mir schlichtweg überhaupt keine Gedanken darüber mache. Ich laufe einfach locker drauf los und verlasse mich darauf, dass mein Körper das schon geregelt kriegt und sich auf die Belastung einstellt. Immerhin ist das Atmen ja ein Prozess, der unser ganzes Leben lang stattfindet und uns außer beim Sport aber trotzdem nur seeehr selten wirklich bewusst ist, oder?! Und obwohl dies so ist, gibt es nur wenige (Extrem-) Situationen, in denen wir evtl. mal Schwierigkeiten mit der Atmung bekommen. Also mache ich mir beim/vorm Laufen einfach keine großartigen Gedanken darum.
Wenn ich hingegen darauf achte, wie lange, wie tief oder wie schnell ich ein- und ausatme, verkrampfe ich schnell, "veratme" mich und bekomme evtl. Seitenstiche.
Vielleicht solltest auch du versuchen, einfach weniger darüber nachzudenken und es lockerer anzugehen.
Viele Grüße, die Anfängerin