结论：环卫工人住宿夜里外出出现问题，公司是否负责需视具体情况而定，主要取决于事故发生的原因、性质以及公司是否尽到了相应的管理责任。以下从不同角度进行分析：
如果事故属于工伤范畴：
- 法律背景：根据《工伤保险条例》的相关规定，职工在工作时间和工作场所内，因工作原因受到事故伤害的，应当认定为工伤。若环卫工人是在工作时间（包括加班时间）外出，且外出行为与工作相关（如外出执行工作任务、因工作需要等），则可能构成工伤。
- 公司责任：一旦认定为工伤，公司需按照工伤保险的相关规定承担赔偿责任，包括支付医疗费、停工留薪期工资、伤残补助金等。
如果事故不属于工伤范畴，但公司存在管理过失：
- 法律背景：若环卫工人是在非工作时间外出，或者外出行为与工作无关，但公司对于住宿环境的安全管理存在过失（如住宿设施存在安全隐患、未提供必要的安全保障措施等），导致环卫工人受伤，公司可能需承担一定的民事赔偿责任。
- 公司责任：公司需根据其过失程度，承担相应的赔偿责任，可能包括医疗费、误工费等。但需注意，这种赔偿责任通常较工伤赔偿为轻，且需证明公司存在过失。
如果事故既不属于工伤范畴，公司也无管理过失：
- 法律背景：若环卫工人是在非工作时间外出，且外出行为与工作无关，同时公司对于住宿环境的安全管理也无过失，那么公司通常无需承担赔偿责任。
- 公司责任：在此情况下，环卫工人需自行承担事故造成的损失。但若存在第三方侵权（如交通事故中的对方驾驶员），环卫工人可向第三方主张赔偿。
建议：
- 对于环卫工人而言，若夜里外出发生事故，应首先判断事故是否与工作相关，以及公司是否存在管理过失。若可能构成工伤或公司存在过失，应及时收集证据（如事故现场照片、医疗记录、证人证言等），并向公司或相关部门报告。
- 对于公司而言，应加强对住宿环境的安全管理，提供必要的安全保障措施，并定期对员工进行安全教育。同时，在事故发生后，应积极配合调查，根据实际情况承担相应的责任。
可能后果：
- 若事故构成工伤且公司未依法承担赔偿责任，环卫工人可向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，要求公司支付相应的工伤保险待遇。
- 若公司存在管理过失且未承担赔偿责任，环卫工人可向人民法院提起民事诉讼，要求公司承担相应的民事赔偿责任。
如有更多细节或疑问，可以直接向我咨询，我会结合具体情况为你提供更详细的法律建议。