公司先出处罚决定后收集证据是违法的。

在公司法务实践中，公司作出任何处罚决定之前，都必须确保有充分且合法的证据来支持该决定。这是为了保障员工的合法权益，避免公司因证据不足而面临法律风险。

首先，从法律程序的角度来看，证据的收集应当在处罚决定之前进行。这是因为证据的收集和审查是作出处罚决定的基础，没有充分的证据，处罚决定就缺乏合法性和合理性。如果公司先出处罚决定后收集证据，那么这一行为就违背了正常的法律程序，可能导致处罚决定被认定为无效或被撤销。

其次，从员工权益保护的角度来看，先出处罚决定后收集证据的做法也损害了员工的合法权益。员工有权在受到处罚前了解并质证相关证据，以确保处罚的公正性和合理性。如果公司先作出处罚决定，再收集证据来支持该决定，那么员工就失去了质证证据的机会，其合法权益也就无法得到保障。

因此，公司在作出处罚决定之前，应当先收集并审查充分的证据，确保处罚决定的合法性和合理性。如果公司在证据不足的情况下作出了处罚决定，那么员工有权向相关部门投诉或寻求法律援助，以维护自己的合法权益。

综上所述，公司先出处罚决定后收集证据是违法的，这一行为既违背了法律程序，也损害了员工的合法权益。公司应当严格遵守相关法律法规，确保处罚决定的合法性和公正性。