Набираете в Ютубе "поиск работы в краснодаре" и смотрите сотни роликов, но у всех разный подход к поиску работы, его лучше систематизировать и сделать свой вариант.

1. У Вас должно быть очень хорошее резюме, образцы надо гуглить. Гуглится всё строго в кавычках, так меньше мусора Вы будете просматривать. На всех ведущих сайтах по поиску работы есть разделы, помогающие грамотно сделать резюме.
Образец - https://www.superjob.ru/pro/5052/

2. Визитки. На обратной стороне попытайтесь напечататть своё краткое резюме, оставляйте визитки ВЕЗДЕ, где только можно. При заказе от 1.000 штук визитки можно напечатать по 50 копеек! Раздавайте даже бабушкам, не забывайте зазубрить краткие предложения о том, что Вы ищите работу!

3. Раскидайте резюме на 25-30 основных сайтов

4. На собеседование одевайтесь серой мышкой, не переборщите с парфюмами и дезодорантами. Желательно не курить, попадётся Вам злобная тётя, которая бегает по утрам, а Вы на неё перегаром табака... И работы не видать. Купите освежитель, пшикайте перед собеседованием

5. Волка ноги кормят... Скачайте 2ГИС и ходите по фирмам!