结论：针对工厂从1月份到4月份未给工人发工资且未提供工资单的情况，工人们可以通过协商、投诉、申请劳动仲裁或提起诉讼等途径来维护自己的合法权益。
详细分析：
协商解决：
- 工人们可以首先尝试与工厂管理层进行协商，明确表达工资未发的诉求，并要求工厂尽快补发工资及提供工资单。
- 协商过程中，工人们可以保留好相关证据，如工作记录、考勤记录等，以证明自己的工作情况和应得工资。
投诉举报：
- 如果协商无果，工人们可以向当地的劳动监察部门投诉举报工厂的违法行为。
- 劳动监察部门有权对工厂进行调查，并要求工厂补发工资、提供工资单，甚至可能对工厂进行行政处罚。
申请劳动仲裁：
- 工人们还可以向当地的劳动仲裁委员会申请劳动仲裁，要求工厂支付拖欠的工资及可能的经济补偿。
- 劳动仲裁委员会将依法进行裁决，如果工厂不履行裁决，工人们还可以向法院申请强制执行。
- 申请劳动仲裁的流程：
- 提交仲裁申请：工人们需要向劳动仲裁委员会提交书面仲裁申请，并附上相关证据材料。
- 仲裁受理：劳动仲裁委员会在收到申请后，将进行审查并决定是否受理。
- 开庭审理：如果受理，劳动仲裁委员会将安排开庭审理，双方当事人需要出庭陈述意见和提供证据。
- 裁决：劳动仲裁委员会将根据审理情况依法作出裁决，裁决具有法律效力。
提起诉讼：
- 如果工人们对劳动仲裁结果不满意，或者工厂不履行劳动仲裁裁决，工人们还可以向法院提起诉讼。
- 法院将依法进行审理，并作出判决。如果工厂不履行判决，工人们可以申请强制执行。
法律背景：
- 根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，工厂应当按时足额支付工人的工资，并提供工资单。
- 工厂拖欠工资或未提供工资单的行为属于违法行为，工人们有权依法维护自己的合法权益。
建议与后果：
- 工人们在采取行动前，建议先收集好相关证据，如工作记录、考勤记录、工资条（如果有的话）等，以证明自己的工作情况和应得工资。
- 如果工厂仍然拒绝支付工资或提供工资单，工人们可以通过上述途径来维护自己的权益。
- 需要注意的是，如果工人们选择通过法律途径来维权，可能需要花费一定的时间和精力，但这是维护自己合法权益的有效方式。
额外提醒：
- 在整个过程中，工人们应当保持冷静和理性，避免采取过激行为或言语攻击，以免影响自己的维权效果。
- 如果工人们对法律程序不熟悉或担心自己的权益得不到保障，可以随时向我咨询，我将提供专业的法律帮助和支持。