结论：公司规定如果员工受到拘留等处罚可以解除劳动合同，这一规定是否合法需根据拘留类型（行政拘留或刑事拘留）及公司规章制度的具体内容来判断。一般情况下，用人单位不得仅以劳动者被拘留为由解除劳动合同；但在特定情况下，如劳动者严重违反用人单位规章制度或被依法追究刑事责任，用人单位有权解除劳动合同。
一、行政拘留情况下的劳动合同解除
一般情况：
- 根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者被行政拘留并不属于用人单位可以解除劳动合同的法定情形。因此，一般情况下，用人单位不得仅以劳动者被行政拘留为由解除劳动合同。
- 如果用人单位违法解除劳动合同，劳动者有权要求继续履行劳动合同，或者要求用人单位支付赔偿金。
特殊情况：
- 如果用人单位在依法制定的规章制度中明确规定，劳动者被行政拘留视为严重违反公司规章制度，且该规定合法、经过民主程序制定，并已告知劳动者，那么用人单位可以依据《劳动合同法》第三十九条第二项（严重违反用人单位规章制度）解除劳动合同。
二、刑事拘留情况下的劳动合同解除
一般情况：
- 刑事拘留是刑事诉讼中的保障性措施，并非对劳动者行为的最终定性和处罚。因此，在劳动者未经法院生效判决认定有罪之前，用人单位不得仅以劳动者被刑事拘留为由解除劳动合同。
特殊情况：
- 若劳动者最终被法院生效判决认定构成犯罪并被追究刑事责任，用人单位可以依据《劳动合同法》第三十九条第六项（被依法追究刑事责任）解除劳动合同。
- 同样，如果用人单位在规章制度中明确规定，劳动者被刑事拘留视为严重违反公司规章制度，并且符合上述规章制度的合法性要求，用人单位也可以据此解除劳动合同。但这种情况较为特殊，且需谨慎处理，因为刑事拘留本身并不等同于被依法追究刑事责任。
三、其他注意事项
规章制度的重要性：
- 用人单位在制定规章制度时，应明确界定何种情况下可以解除劳动合同，并确保规章制度的合法性、民主性及劳动者的知情权。这有助于避免潜在的法律纠纷。
暂停劳动合同履行：
- 根据劳动部相关规定，劳动者涉嫌违法犯罪被有关机关收容审查、拘留或逮捕的，用人单位在劳动者被限制人身自由期间，可与其暂时停止劳动合同的履行。待相关部门作出最终处理决定后，再根据情况决定劳动关系的存续。
经济补偿与赔偿：
- 若用人单位因劳动者严重违反规章制度而解除劳动合同，通常不需要支付经济补偿。但若是协商解除或劳动者无过错而用人单位提前解除的，则可能需要根据法律规定支付经济补偿或赔偿金。
四、建议
- 对于用人单位：在制定规章制度时，应充分考虑各种可能的情况，并明确规定解除劳动合同的条件和程序。同时，在处理劳动者被拘留等敏感问题时，应谨慎决策，确保遵守相关法律法规及公司规章制度。
- 对于劳动者：如果面临被拘留等可能影响劳动合同履行的情况，应及时与用人单位沟通，并了解自己的权益和义务。如有需要，可以寻求法律援助或咨询专业律师。
总结：公司规定如果员工受到拘留等处罚可以解除劳动合同，这一规定的合法性需根据具体情况来判断。用人单位在处理此类问题时，应严格遵守相关法律法规及公司规章制度，确保决策的合理性和合法性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。