18 лет в Газпроме - благодарность, чемпионаты, увольнение из-за охраны. Как найти новую работу?

В данном случае увольнение по отрицательным мотивам законно с соответствующим шлейфом в трудовой биографии. Беда не в факте увольнения, а в том что Вы так на работу выйти хотели. Справитесь с этим и работа вернется;

"Трудовой кодекс Российской Федерации" от 30.12.2001 N 197-ФЗ (ред. от 22.11.2021) (с изм. и доп., вступ. В силу с 30.11.2021)

ТК РФ Статья 81. Расторжение трудового договора по инициативе работодателя

Путеводители по кадровым вопросам и трудовым спорам. Вопросы применения ст. 81 ТК РФ

Трудовой договор может быть расторгнут работодателем в случаях:

6) однократного грубого нарушения работником трудовых обязанностей:

а) прогула, то есть отсутствия на рабочем месте без уважительных причин в течение всего рабочего дня (смены), независимо от его (ее) продолжительности, а также в случае отсутствия на рабочем месте без уважительных причин более четырех часов подряд в течение рабочего дня (смены);

(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)

(см. текст в предыдущей редакции)

б) появления работника на работе (на своем рабочем месте либо на территории организации - работодателя или объекта, где по поручению работодателя работник должен выполнять трудовую функцию) в состоянии алкогольного, наркотического или иного токсического опьянения;

Надо уточнять по охране труда: могли ли вы по медицинским показателям осуществлять трудовую деятельность, (принимая во внимание ваше утверждение, что вы не употребляли на рабочем месте) и обстоятельства вашего увольнения.

Есть вопросы и к вам и к увольнению.

Рекомендую обратиться с жалобой в ГИТ (трудовую инспекцию)