工作两年没签合同被开除了应该怎么办

工作两年没签合同被开除了首先应当认定劳动关系。如果能够证明劳动关系的存在，就可以依法要求维护合法权益。
【法律依据】
《中华人民共和国劳动合同法》第十条，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。