结论：环卫工因年龄大被辞退时，若环卫公司未提供入职合同，但入职时已签署书面合同，公司的行为是否合法需分情况讨论。不过，未提供合同文本给员工并不直接等同于违法，关键在于合同是否真实存在且合法有效。但若公司未与员工签订书面合同（即便员工声称已签而公司无法提供），则公司可能面临法律责任。
详细分析：
合同签署与提供的关系：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者建立劳动关系，应当订立书面劳动合同。这并不意味着用人单位必须将合同文本的每一份都提供给劳动者，但通常应确保劳动者能够获得并了解合同内容。
- 在实践中，合同往往一式两份或更多，用人单位和劳动者各执一份。如果环卫工入职时确实签署了书面合同，但公司未将合同文本提供给环卫工，这并不直接构成违法。然而，这种做法可能引发争议，因为环卫工可能无法证明合同的存在及其内容。
公司未提供合同可能面临的法律后果：
- 如果环卫工能够证明其入职时已签署书面合同，但公司无法提供合同文本，且公司无法证明合同的具体内容（如工资、工作期限等），在劳动争议中，公司可能面临不利后果。因为根据法律规定，用人单位有义务提供与争议事项有关的证据，否则可能承担不利后果。
- 另一方面，如果公司确实未与环卫工签订书面合同（即便环卫工声称已签而公司无法提供），则根据《劳动合同法》的规定，公司可能面临支付双倍工资、补签合同等法律责任。
辞退的合法性：
- 辞退的合法性取决于辞退的原因和程序是否符合法律规定。如果环卫工因年龄大被辞退，且公司无法证明辞退的合法性（如符合法定退休年龄、劳动合同到期等），则辞退可能构成违法解除劳动合同，公司需要承担相应的法律责任。
- 此外，即使辞退合法，如果公司未按照法律规定支付经济补偿金或未办理相关手续，也可能面临法律责任。
建议：
- 对于环卫工而言，如果怀疑公司未提供合同文本或辞退行为不合法，可以收集相关证据（如工作证、工资条、同事证言等）并咨询专业律师，以维护自己的合法权益。
- 对于公司而言，应确保与劳动者签订书面劳动合同，并将合同文本提供给劳动者一份。同时，在辞退员工时，应确保辞退的合法性和程序的合规性，以避免法律风险。
后续行动：
如果您或您身边的人遇到类似情况，可以直接向我咨询，我会根据具体情况提供详细的法律建议和帮助。