Хроническая нехватка воздуха

Я мужчина, 28 лет.
Последние 5-6 лет мучаюсь от симптомов нехватки воздуха. Моменты появления симптомов практически невозможно к чему-либо привязать. В любое время дня, при любых нагрузках или даже полном их отсутствии, в городе и на природе.
Но все же из совпадений - почти всегда симптомы есть во время вечерней прогулки с собакой. Иногда во время еды.
Очень часто чувство нехватки воздуха сопровождается заложенным носом и приступами зевоты.
Приступы с годами становятся чаще и могут длиться от нескольких минут до многих часов подряд
Ещё один симптом - сильная слабость после физических нагрузок. Предобморочное состояние состояние даже от очень лёгких нагрузок.
Примерно с 18 до 23 лет я был на вегетарианской диете и чувствую, будто мог навредить себе этим.
Вопросы такие:
Вдруг кто сталкивался с подобным?
Какие анализы сдать, на что проветриться?
К какому врачу обратиться?