刑事附带民事赔偿判决后被告未履行，一般情况下不可以重新起诉，但存在特殊情形时可以。以下是对此问题的详细分析：

一、一般情况：不可重新起诉

刑事附带民事诉讼是在刑事诉讼过程中，一并解决被告人的犯罪行为所造成的物质损失的赔偿问题。根据相关法律规定及司法实践，在刑事附带民事诉讼中，一旦法院作出了判决，且该判决已经生效，那么基于同一事实和法律关系，原告通常不能再就同一事项重新起诉。这是因为刑事附带民事诉讼已经对被告人的犯罪行为及其造成的物质损失进行了全面的审理和判决，再次起诉将违反“一事不再理”的原则。

二、特殊情形：可以重新起诉

尽管在一般情况下不可重新起诉，但存在以下特殊情形时，原告可以在刑事判决生效后另行提起民事诉讼：

1. 原告部分诉求未获支持：在刑事附带民事诉讼中，如果原告的部分诉求未得到支持，且该诉求属于民事诉讼范畴（例如，原告主张的赔偿项目或金额未被法院全部认可），那么原告可以在刑事判决生效后，就未获支持的部分另行提起民事诉讼。但需要注意的是，这种另行起诉必须基于新的证据或事实，且不能与已处理的诉求重复。
2. 发现新证据或新侵权事实：如果在刑事附带民事诉讼判决后，原告发现了新的证据，足以推翻原判决，或者有新的侵权事实发生（例如，被告人在判决后又实施了新的犯罪行为，导致原告遭受了新的物质损失），那么原告可以基于这些新证据或新侵权事实，重新提起民事诉讼。

三、被告未履行的处理方式

如果刑事附带民事赔偿判决后被告未履行，原告可以通过以下方式维护自己的权益：

1. 申请强制执行：原告可以向法院申请强制执行，法院会对被执行人的财产进行调查和查封、扣押、冻结等措施，以拍卖、变卖等方式变价其财产用于偿还债务。
2. 纳入失信被执行人名单：法院可将被执行人纳入失信被执行人名单，限制其高消费等行为，对其产生一定的压力。
3. 处罚措施：若发现被执行人有隐匿、转移财产等行为，法院可根据情节轻重对其进行罚款、拘留等处罚，甚至追究其刑事责任。

建议：在处理此类问题时，原告应积极配合法院提供被执行人的财产线索等信息，以促进执行工作的顺利进行。同时，如果原告对刑事附带民事赔偿判决有异议或认为存在特殊情形需要重新起诉，应及时咨询专业律师以获取更具体的法律建议。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。