工人违规携带双手机，公司扣除当月全额绩效是否合法，需分情况讨论：
若公司规章制度明确规定违规携带双手机属于严重违纪行为，并明确可扣除全额绩效，且该规章制度经过民主程序制定并公示，则公司行为可能合法。
- 法律依据：根据《劳动合同法》第四条，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。在规章制度和重大事项决定实施过程中，工会或者职工认为不适当的，有权向用人单位提出，通过协商予以修改完善。用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。
- 分析：若公司规章制度符合上述程序要求，且明确规定了违规携带双手机为严重违纪并可扣除全额绩效，则公司行为有制度依据，可能被视为合法。但需注意，规章制度的内容必须合理，不得违反法律法规的强制性规定，且扣除全额绩效应与违纪行为的严重程度相当。
若公司规章制度未明确规定违规携带双手机可扣除全额绩效，或规章制度未经民主程序制定并公示，则公司行为可能不合法。
- 法律依据：同样依据《劳动合同法》第四条，若规章制度未经民主程序制定并公示，则对劳动者不具有约束力。此外，根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除，但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
- 分析：若公司规章制度未明确规定或未经民主程序，则公司无权擅自扣除全额绩效。即使劳动者存在违纪行为，公司也应通过合法途径（如警告、罚款等，且罚款金额需合理）进行处理，而非直接扣除全额绩效。此外，若扣除绩效导致劳动者工资低于最低工资标准，则公司行为明显违法。
即使公司规章制度合法有效，扣除全额绩效也应遵循合理性原则。
- 分析：即使公司规章制度明确规定了违规携带双手机可扣除全额绩效，且该规章制度经过民主程序制定并公示，公司在实际执行时也应遵循合理性原则。扣除全额绩效应是一种较为严厉的处罚措施，应适用于严重违纪行为。对于违规携带双手机这一行为，若其并未对公司造成重大损失或影响，则扣除全额绩效可能显得过于严厉，有失公平。
建议：
- 对于公司而言，应确保规章制度的合法性和合理性，明确规定违纪行为的种类和处罚措施，并经过民主程序制定并公示。在实际执行时，应遵循合理性原则，避免过度处罚。
- 对于劳动者而言，若认为公司扣除全额绩效的行为不合法或不合理，可与公司进行协商或向劳动监察部门投诉。必要时，可寻求法律援助或提起劳动争议仲裁。
结论：工人违规携带双手机，公司扣除当月全额绩效是否合法，需根据具体情况判断。若公司规章制度合法有效且明确规定了该处罚措施，且扣除行为合理，则可能合法；否则，可能不合法。