МЧСник с 20-летней выслугой и медалью за выслугу - имеет ли право на удостоверение ветерана труда?

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

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

1. Ветеранами труда являются лица:

2) награжденные орденами или медалями СССР или Российской Федерации, либо удостоенные почетных званий СССР или Российской Федерации, либо награжденные почетными грамотами Президента Российской Федерации или удостоенные благодарности Президента Российской Федерации, либо награжденные ведомственными знаками отличия за заслуги в труде (службе) и продолжительную работу (службу) не менее 15 лет в соответствующей сфере деятельности (отрасли экономики) и имеющие трудовой (страховой) стаж, учитываемый для назначения пенсии, не менее 25 лет для мужчин и 20 лет для женщин или выслугу лет, необходимую для назначения пенсии за выслугу лет в календарном исчислении; лица, начавшие трудовую деятельность в несовершеннолетнем возрасте в период Великой Отечественной войны и имеющие трудовой (страховой) стаж не менее 40 лет для мужчин и 35 лет для женщин.

Да, конечно. Перечень периодов, которые включаются в выслугу для исчисления пенсии, установлен в постановлении Правительства РФ от 22.09.1993 № 941.