Hallo KerstinZe,
erstmal Willkommen.

Wie du anfangen sollst hängt von deinem derzeitigen Zustand ab, also wie schnell und weit du schon laufen kannst.
Allgemein empfiehlt es sich aber mit einer Mischung aus Laufen und gehen anzufangen. Das heißt, du läufst und gehst immer abwechselnd, bis du auf eine Gesamtzeit von 30 Minuten Training kommst. Ich habe damals angefangen mit 3 Minuten laufen und 3 Minuten gehen. Du könntest das mal ausprobieren und schauen ob du das schaffst. Von Woche zu Woche verringerst du dann die Gehzeit oder erhöhst die Laufzeit. Du solltest die "Laufintervalle" aber nicht während eines Trainings verändern. Also, wenn du in dem Training 3 Minuten lang läufst, dann läufst du bis zum Ende immer 3 Minuten, auch wenn es schwer fällt. Vielleicht fällt es dir aber auch extrem leicht. Wenn du das merkst, erhöhe die Laufzeit im nächsten Training.
Das kann dann z.B. so aussehen:
1. Woche: 3min laufen, 3 min gehen
2. Woche 4 min laufen, 3 min gehen
3. Woche 4 min laufen, 2 min gehen
4. Woche 5 min laufen, 2 min gehen
...
So fährst du fort, bis du irgendwann die 30 Minuten am Stück laufen kannst. Wie schnell du läufst ist an sich erstmal egal, nur du musst wirklich laufen und nicht schlurfen. Da du dich beim Laufen nicht selbst beobachten kannst, kannst du dich an die Richtlinie "nicht langsamer als 7:30 min / km" (besser wären 7:00 min / km) halten. Solange du noch keinen km am Stück durch läufst lässt sich das allerdings schlecht messen. Du kannst das aber ggf. durch mithilfe einer App (runtastic soll ganz gut sein, habe ich aber nie ausprobiert) machen. Sonst, lauf erstmal deine Minuten zügig und nach Gefühl bis du deine 30 Minuten durchgängig läufst und schau danach auf das Tempo.
Zur Regelmäßigkeit: Am Anfang machst du schon mit 2 x pro Woche laufen große Fortschritte. Auf Dauer wird das allerdings nicht reichen, daher empfiehlt es sich gleich mit 3 x pro Woche laufen anzufangen. Weniger als 2 x pro Woche laufen solltest du auf gar keinen Fall.
Wichtig ist generell auf den Körper zu hören. Wenn du irgendwo Schmerzen hast solltest du nicht weiter laufen, sondern die Ursache der Schmerzen finden. Das kann z.B. Überlastung sein. Dann solltest du langsamer laufen oder (besser) kürzere Strecken. Wenn du noch minutenweise läufst, also die Laufminuten nochmal reduzieren.
Was Ausrüstung angeht solltest du, wenn du beim Laufen bleibst, auf vernünftige Laufschuhe und einen wirklich gut sitzenden Lauf-BH (bei dem Namen unterstelle ich dir das du weiblich bist) achten.
Ansonsten findest du noch viele gute Informationen hier:
http://marathon.pitsch-aktiv.de/
Da dann einfach unter Themen für Einsteiger gucken.
Ich wünsche dir viel Spaß beim Laufen und am Anfang viel Durchhaltevermögen. Gerade am Anfang macht (e mir) das Laufen nicht so richtig Spaß, aber sobald man die ersten km am Stück durchlaufen kann, kommt der schon noch.
Liebe Grüße,
Ays