临时工被辞退不给工资时，可以采取以下措施来维护自己的合法权益：

1. 协商解决 ：首先尝试与用人单位进行协商，要求支付应得的工资和经济补偿（如果适用）。

2. 劳动行政部门举报 ：如果协商无果，可以向当地的劳动监察部门举报，要求支付工资并给予赔偿。劳动监察部门会依法进行调查和处理。

3. 劳动仲裁 ：向当地的劳动仲裁委员会申请仲裁。在申请仲裁时，需要提供相关的证据材料，如劳动合同、工资条、工作证等。

4. 法院诉讼 ：如果对劳动仲裁结果不满意，可以在拿到仲裁书后15天之内向人民法院提起诉讼。法院会根据事实和法律进行判决，并强制公司支付应得的工资和经济补偿（如果适用）。

5. 支付令申请 ：根据《中华人民共和国劳动合同法》第三十条，劳动者可以依法向当地人民法院申请支付令，要求用人单位支付拖欠的工资。

6. 证据收集 ：在**过程中，劳动者需要收集能证明劳动关系的证据，如工资条、考勤表、工作制服等。这些证据将有助于在劳动监察部门和劳动仲裁委员会中证明自己的权益。

建议劳动者在采取上述措施时，先咨询专业的法律人士或律师，以便更好地了解自己的权益和应采取的法律程序。