全日制临时工提前辞退是否合法，需视具体情况而定。以下从不同角度为您详细分析：
一、合法辞退的情形
员工存在过错：
- 若全日制临时工在工作过程中出现了严重违反用人单位规章制度、被依法追究刑事责任、试用期内经证实不具备应聘资格等严重问题，用人单位有权提前终止与其的劳动关系，此举是合法的。
- 法律依据：《中华人民共和国劳动合同法》第三十九条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；（六）被依法追究刑事责任的。
经济性裁员或无过失性辞退：
- 在某些特定情况下，如用人单位经营困难需要裁员，或员工因不能胜任工作等原因需要辞退，且用人单位遵循了法定程序，如提前通知、支付经济补偿等，那么辞退行为也是合法的。
二、非法辞退的情形
无合理依据擅自辞退：
- 如果用人单位无任何合理依据便擅自决定提前解雇全日制临时工，那么这种行为很有可能会被视为非法行为。
- 法律后果：用人单位可能需要支付赔偿金，赔偿金的标准通常为经济补偿的两倍。经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
未遵循法定程序：
- 即使存在合法辞退的理由，如果用人单位未遵循法定程序，如未提前通知、未支付经济补偿等，那么辞退行为也可能被视为非法。
三、特殊用工形式的考虑
- 需要注意的是，如果所谓的“全日制临时工”实际上是非全日制用工（即以小时计酬为主，劳动者在同一用人单位一般平均每日工作时间不超过四小时，每周工作时间累计不超过二十四小时的用工形式），那么根据《劳动合同法》第七十一条的规定，非全日制用工双方当事人任何一方都可以随时通知对方终止用工，且用人单位不向劳动者支付经济补偿。但这种情况并不适用于真正的全日制用工关系。
四、建议与措施
核实用工性质：
- 首先，需要核实您与用人单位之间的用工性质，是真正的全日制用工还是非全日制用工，或者是其他形式的用工关系。
收集证据：
- 如果您认为用人单位的辞退行为是非法的，那么您需要收集相关证据，如劳动合同、工资单、辞退通知等，以证明您的权益受到了侵害。
寻求法律帮助：
- 在收集到足够证据后，您可以向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼，以维护您的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据您的具体情况，为您提供更详细、更专业的法律建议。