Рекомендация, собственно, одна — тренироваться. Найти темп, в котором Вы не загоняете организм (идеально — по пульсу во второй зоне) и наматывать объёмы, приучать организм. Постепенно можно будет чуть повышать темп по мере адаптации.
Есть такая парадоксальная максима «чтобы бегать быстро, надо бегать медленно». Так вот, парадоксальна она только на первый взгляд.

Рекомендация одна- что бы не задыхаться нужно тренироваться. Сама  тренировка это комплекс мероприятий и различных методов.Парой предложений не удасться их описать. Может Вам стоит в интернете поискать более подробную информацию,почитать,поучиться.

А что такое "проблемы с дыхалкой"? Вам дышать тяжело? К врачам с этим обращались?