Предоставляются ли льготы ветеранам труда

Чтобы пользоваться льготами, надо иметь соответствующее удостоверение...

Только если это госпредприятие. Если оно акционировано, то какие-то льготы вы получите в том случае, если в вашем местном законе это предусмотрено именно для вашей организации. Списки таких организаций утверждают областные думы. Теперь такой порядок.
Федерального ветерана труда получить сейчас почти невозможно

Если это ветеран труда предприятия, то никаких льгот нет, даже если он отработал 40 лет. Для получения федерального звания (оно дает право на льготы) , надо иметь государственные награды.

20 лет слишком мало, чтобы получить звание "Ветеран труда", даже если у вас есть награды.

20 лет - для звания ветерана мало.
Звание "Ветеран труда" федерального значения - присваивается при стаже 35 лет женщине и 40 лет мужчине, но при наличии правительственных наград.
"Ветеран труда" регионального значения (область, край) - есть не в каждом регионе, но и где есть те же требования по стажу, но награды уже регионального (областного, краевого) значения нужны.
В настоящее время - это весьма проблематично. И получить награду, и получить звание "Ветеран труда"
Но если у вас есть все основания для этого обращайтесь в ваш комитет по социальной защите за документом (удостоверением "Ветеран труда").
Приналичии такового документа эта же служба "Соцзащиты" вам будет предоставлять льготы в виде компенсаций расходов на коммунальные услуги.
По нормативам региона. У нас это где-то от 500 до 600 рублей получается. В общем копейки.

20 лет отработать на предприятии - это мало. Нужно иметь большой стаж, кажется - не менее 40 лет, и награды на уровне министерства.

Статья 7. Ветераны труда

1. Ветеранами труда являются лица:
1) имеющие удостоверение "Ветеран труда";
2) награжденные орденами или медалями, либо удостоенные почетных званий СССР или Российской Федерации, либо награжденные ведомственными знаками отличия в труде и имеющие трудовой стаж, необходимый для назначения пенсии по старости или за выслугу лет; лица, начавшие трудовую деятельность в несовершеннолетнем возрасте в период Великой Отечественной войны и имеющие трудовой стаж не менее 40 лет для мужчин и 35 лет для женщин.
(п. 1 в ред. Федерального закона от 22.08.2004 N 122-ФЗ)
(см. текст в предыдущей редакции)
2 - 3. Утратили силу. - Федеральный закон от 22.08.2004 N 122-ФЗ.
(см. текст в предыдущей редакции)
4. Порядок и условия присвоения звания "Ветеран труда" определяются законами и иными нормативными правовыми актами субъектов Российской Федерации.
(п. 4 введен Федеральным законом от 19.12.2005 N 163-ФЗ)