没有跟公司签合同而被解雇，我该怎么写投诉信？

建议你这么写投诉信：

首先，如实写清楚你在这个公司的工作情况，包括：何时开始在这个公司工作，从事何种岗位的工作，累计工作时间，每日工作时长，节假日休息（加班情况），领取的工资情况；

其次，写清楚公司解雇你的事实经过，包括：因为什么原因，哪些人给你通知，通知的具体内容如何，有无经济补偿；

第三，写清楚在公司有无订立劳动合同，如果你没有订，别人是不是也没有订，你以及其他人有没有向公司提出过订立劳动合同的要求，公司作何答复；

第四，写清楚以上情况后，如果你有工资条，胸牌，用于领取工资的银行卡，公司资料等任何可以证明你在公司工作过的证据，一并附上，并可列出一同工作过的同事姓名以作证明你所说的情况属实。

按照《劳动合同法》第八十二条的规定，“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资”，因此，只要你有足够的证据证明你在公司工作过，即使没有订立书面劳动合同，也完全可以通过向劳动部门投诉，维护自己的合法权益。

要有工资条或盖有公司章的凭据等来证明你在公司工作过。