当销售方不慎丢失了发票，他们应首先在报纸上刊登一份“遗失声明”。接着，携带这份声明以及从开票系统打印出来的记账联复印件前往主管国税部门接受处罚。之后，将处罚说明书和记账联复印件交给购买方，作为其入账的凭证。

另一方面，如果购买方丢失了发票，他们也需要首先在报纸上刊登一份“遗失声明”。然后，购买方需要去税务局接受处罚。在这个阶段，他们需要提供销售方的记账联复印件并加盖公章，以此作为购买方的入账凭证。