Что делать?

Изменить что-то можно, но ты решаешь не ту проблему, поэтому ничего не получается. Всё то что было раньше — уже было. Оно как-то повлияло на твоё развитие и характер, но оно не продолжает влиять. Ты взрослый, свободный, здоровый человек, способный принимать решения, жить свою жизнь, как хочешь ты. Знакомства, отношения и т. п. это не сама цель, не смысл, а только часть жизни. Ты не будешь счастлив в отношениях, даже если тебе прямо сейчас дать девушку, которая решит быть с тобой. Она не поменяет тебя, никакие твои внутренние ощущения не изменятся. Это не даст тебе автоматически возможность создать семью, быть хорошим отцом и т. п. Все эти качества в себе придётся развить. Их и так бы пришлось развить, но ты этого не делал. В твоём возрасте ещё всё можно поменять и жизнь может выйти на качественно другой уровень. Но! Тебе придётся приложить огромное количество усилий и запастись терпением, т. к. чтобы получить результат вероятно уйдёт несколько лет упорной работы над собой.
Первое что нужно сделать — понять, что твоё прошлое никак не определяет твоё будущее. Всё что было — было. Это больше не релевантно. Твои события из прошлого 20-летней давности сейчас не важны. Забудь про них вообще. Тебя сегодняшнего определяешь только ты сам, остальное — не оправдание. Второе — приведи в порядок своё тело, если ещё этого не сделал. Главное — питание. Ешь только здоровую еду, нужно выстроить рацион. Никакого алкоголя и сигарет. Твоё тело — твой храм, это база. Так же нужно заняться спортом, каким — это тебе решать, просто зал, или какой-то командный спорт или что-то ещё, не так важно, но нужно сделать его неотъемлемой частью своей жизни. Кубики пресса должны быть видны, должен спокойно с ходу пробегать несколько километров, подтягиваться минимум 10 раз и т. п., т. е. иметь базовые характеристики здорового человека. Далее — финансовый вопрос. Нужна карьера, или бизнес. Что-то, что тебя реально мотивирует. Чем хочется заниматься и что приносит доход. Т. е. это должно быть не просто «отсидеть», чтобы получить зарплату, а что-то, к чему ты реально стремишься, чем ты горишь, что-то в чём можно развиваться. Опять же, ты не написал, на каком ты сейчас уровне, может ты уже богатый спортсмен, тогда всё будет проще и эти этапы ты уже прошёл. Далее, самое не комфортное — нужно уехать куда-то в большой город. 15000 это вообще не город даже, это небольшой посёлок, в таком практически не реально чего-то добиться. Город-миллионник минимальное требование, а лучше столица. Просто не будет, но то, что тебя окружает — очень важно. Среда формирует личность. Там же будет развиваться общение и естественные знакомства. Всё это не быстро и не просто. Придётся приложить много усилий и потратить много времени. Но это единственный путь, чтобы получить качественный результат. Короткие/простые пути, в которых не нужно особо поднимать жопу с дивана, делать что-то сложное и рисковать — результата желаемого не дадут.

Соглашусь с ответом выше, и тебе нужен переезд, ты совсем по другому будешь себя чувствовать, и ощущать, новые возможности, новое окружение, переезд и путешествия!