结论：服过刑事处罚且民事赔偿未给付的情况下，夫妻仍然可以离婚，但离婚的方式和程序可能会因具体情况而有所不同。
分析说明：
离婚的法律依据：
- 根据《中华人民共和国民法典》的相关规定，夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。这是协议离婚的基本程序。
- 如果一方不同意离婚，另一方可以向人民法院提起离婚诉讼。法院在审理离婚案件时，会综合考虑夫妻感情是否确已破裂、调解是否有效等因素来作出判决。
刑事处罚与民事赔偿对离婚的影响：
- 服过刑事处罚本身并不直接阻碍夫妻离婚。刑事处罚是针对个人犯罪行为的法律制裁，而离婚是夫妻双方基于感情破裂或其他原因而解除婚姻关系的法律行为。两者在法律性质上是独立的。
- 民事赔偿未给付可能会成为夫妻双方在离婚过程中的一个争议点。如果民事赔偿是由于一方犯罪行为导致的，那么这可能会成为另一方提出离婚的一个理由。然而，即使民事赔偿未给付，也不直接决定夫妻能否离婚，而是可能影响离婚时的财产分割、子女抚养等问题的处理。
离婚的具体程序：
- 协议离婚：如果夫妻双方能够就离婚、财产分割、子女抚养等问题达成一致意见，那么他们可以签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。在这种情况下，民事赔偿未给付的问题可以在离婚协议中作出相应安排，如约定赔偿的支付方式、期限等。
- 诉讼离婚：如果一方不同意离婚或双方在离婚协议上无法达成一致意见，那么另一方可以向人民法院提起离婚诉讼。在诉讼过程中，法院会综合考虑夫妻感情、民事赔偿情况等因素来作出判决。如果法院认为夫妻感情确已破裂且调解无效，那么它会判决准予离婚。同时，法院也会就财产分割、子女抚养等问题作出相应判决或裁定。
特殊场景：
- 如果民事赔偿是由于一方犯罪行为（如故意伤害、故意杀人等）导致的，且该犯罪行为严重伤害了夫妻感情，那么这可能成为另一方提出离婚的一个有力理由。在这种情况下，即使民事赔偿未给付，法院也可能基于夫妻感情确已破裂的事实而判决准予离婚。
行动建议：
- 如果您或您的配偶服过刑事处罚且民事赔偿未给付，而您们希望离婚，那么建议您们首先尝试通过协商达成一致意见并签订书面离婚协议。如果协商不成，您可以向人民法院提起离婚诉讼。在诉讼过程中，请务必提供充分的证据来证明夫妻感情确已破裂以及民事赔偿的情况，以便法院能够作出公正的判决。
法律后果：
- 如果法院判决准予离婚，那么夫妻双方的婚姻关系将依法解除。同时，法院也会就财产分割、子女抚养等问题作出相应判决或裁定。如果一方不履行判决或裁定中的义务（如支付民事赔偿、抚养费等），那么另一方可以向法院申请强制执行。