Является ли медаль За служение Кузбассу основанием для предоставления звания Ветеран труда.

Нет, не является, так как она не является медалью СССР или Российской Федерации, а относится к наградам субъекта федерации