受过刑事处罚的退役军人通常不可以安排工作。以下是具体的法律分析：

一. 法律依据与解析

1. 退役军人安排工作的基本条件：退役军人要享受安排工作的待遇，需要满足一定的条件，其中重要的一项是政治表现良好，未受过刑事处罚。
2. 刑事处罚的影响：根据相关规定，军士和义务兵退出现役时，如果受过刑事处罚，将不以安排工作方式安置。这意味着，一旦退役军人有刑事处罚的记录，他们将失去由政府安排工作的机会。
3. 特殊情形的说明：除了受过刑事处罚外，被开除中国共产党党籍或法律法规规定的因被强制退役等原因也不宜以安排工作方式安置。这些规定都体现了对退役军人政治素质的高要求。

二. 实际影响与建议

• 实际影响：受过刑事处罚的退役军人将无法通过政府安排的方式获得工作，这可能会对他们的生活造成一定影响。
• 建议：对于受过刑事处罚的退役军人，我建议他们积极寻找其他就业途径，如自主择业、创业或参加职业培训以提升就业竞争力。同时，他们也可以咨询当地退役军人事务部门或专业律师，了解具体的政策规定和可能的帮助措施。

综上所述，受过刑事处罚的退役军人通常不可以享受政府安排工作的待遇。他们应寻求其他就业途径，并咨询相关部门或专业律师以获取更具体的指导和帮助。