当营业税发票丢失时，您应该按照以下步骤操作：
报告税务机关
在发现发票丢失的当日，向主管税务机关提交书面报告，说明发票的种类、号码、金额、数量及丢失原因。
提交证明材料
根据税务机关的要求，提供必要的证明材料，如发票复印件、企业声明等。
缴纳费用
如果税务机关同意补发发票，您可能需要按照相关规定缴纳一定的费用。
刊登遗失声明
在税务机关指定的媒体上刊登遗失声明，以告知他人。
补办发票
补办发票时，税务机关可能要求您填写《发票挂失/损毁报告表》，并根据具体情况重新开具发票。
客户入账
将补办或重新开具的发票复印件提供给客户，以便其入账。
发票管理
建立或完善发票管理制度，防止类似情况再次发生。
请根据当地税务机关的具体规定和流程进行操作，因为不同地区可能有细微差别。