缴纳刑事罚金的票据丢失后，可以通过以下步骤进行补办：
联系原执行法院
首先，您需要尽快联系作出罚金判决的原执行法院（通常是刑事审判庭或执行局）。向法院说明票据丢失的情况，并咨询具体的补办流程。法院会根据内部规定告知您需要准备的材料和后续步骤。
准备相关证明材料
法院可能会要求您提供以下材料以证明罚金已缴纳：
- 身份证明（身份证、户口本等）；
- 判决书或裁定书的复印件（证明罚金金额及缴纳义务）；
- 缴纳罚金的银行转账记录、回单或其他支付凭证（如通过银行缴纳，可到银行打印流水或补开证明）；
- 其他可能需要的辅助材料（如法院要求的其他书面说明）。
法院出具证明或补开票据
法院在核实您的缴纳情况后，可能会采取以下方式之一：
- 直接为您补开一份新的罚金缴纳票据；
- 出具一份加盖法院公章的《罚金缴纳证明》，注明罚金金额、缴纳时间及方式，并确认票据丢失的事实。
这份证明或新票据具有同等法律效力，可用于后续需要证明罚金缴纳情况的场合。
注意事项
- 及时补办：票据丢失后应尽快处理，避免因时间过长导致法院档案查询困难或影响您的权益；
- 保留复印件：未来缴纳任何法律费用时，建议同时保留复印件或电子记录，以防类似情况再次发生；
- 咨询细节：不同法院的具体流程可能略有差异，务必以原执行法院的要求为准。
总结：票据丢失后，关键是通过法院补办证明或新票据。只要您能提供足够的证据证明罚金已缴纳，法院通常会配合处理。如有进一步疑问，欢迎随时向我咨询。