פיצויי פיטורין לעובד חברת שירותים

האם עובד ניקיון בחברת שירותים שקיבל מכתב פיטורין, עקב הפסד של חברת השירותים במכרז, ולארח מכן העובד המשיך לעבוד באותו מקום עבודה תחת קבלן שירותים אחר. האם העובד זכאי לפיצויי פיטורין מקבלן השירותים המקורי שנתן לו מכתב פיטורין?