结论前置：

1. 若临时工与用人单位形成的是劳动关系而未签合同，则是不合法的。
2. 若临时工与用人单位之间为短期、临时性用工形成的劳务关系，则不签合同是合法的。

详细分析：

在处理“公司不给临时工签劳动合同是否非法”这一问题时，我们首先要明确的是，临时工与用人单位之间可能形成的是劳动关系，也可能是劳务关系，这两种关系的法律后果截然不同。

劳动关系下的情况

如果临时工实际上与用人单位存在劳动关系，即劳动者受用人单位的管理、从事用人单位安排的有报酬的劳动，并且这种劳动关系具有一定的持续性和稳定性，那么根据《中华人民共和国劳动合同法》的规定，用人单位应当与劳动者订立书面劳动合同。具体来说：

• 合同签订要求：已建立劳动关系，但未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
• 法律后果：若用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资作为赔偿。若超过一年仍未签订，则视为用人单位与劳动者已订立无固定期限劳动合同。

举例：比如，一个临时工在一家公司连续工作了数月，每天按时上下班，接受公司的管理，并领取固定的工资，这种情况下，该临时工与用人单位之间就形成了劳动关系，公司应当与其签订书面劳动合同。

劳务关系下的情况

如果临时工的工作时间很短，属于一次性或短期的劳务活动，如家庭雇佣的临时清洁工、偶尔的搬运工等，双方建立的是劳务关系而非劳动关系。在这种情况下，不签订劳动合同是合法的，因为这种关系更多是基于双方的即时约定，不涉及长期的劳动管理和报酬支付。

举例：比如，一个家庭为了打扫卫生，临时雇佣了一个清洁工，双方约定了打扫的时间和报酬，工作完成后即结束关系，这种情况下，双方之间形成的是劳务关系，不需要签订书面劳动合同。

特殊用工形式下的情况

此外，还有一些特殊的用工形式，如非全日制用工，也是常见的临时用工形式。根据《中华人民共和国劳动合同法》的规定，非全日制用工双方当事人可以订立口头协议，无需签订书面劳动合同。但需要注意的是，非全日制用工的劳动者在同一用人单位的平均每日工作时间不超过四小时，每周工作时间累计不超过二十四小时。

法律建议：

• 对于用人单位：应当根据实际情况，明确与临时工之间是劳动关系还是劳务关系，并据此决定是否需要签订书面劳动合同。如果是劳动关系，务必在规定时间内签订合同，以避免法律风险。
• 对于临时工：如果认为自己与用人单位之间形成了劳动关系而未签订合同，可以收集相关证据（如工装、工作证、工资条、社保缴纳记录、考勤记录等）来维护自己的权益。如有需要，可以直接向我咨询具体的法律程序和策略。

综上所述，判断公司不给临时工签劳动合同是否非法，关键在于判断其与用人单位之间的关系性质。无论是用人单位还是劳动者，都应严格遵守相关法律法规的规定，以确保双方的合法权益得到有效保障。