当普通发票丢失后，开具红字发票的步骤通常如下：

向税务机关报告丢失情况

向主管税务机关报告发票丢失，并在报纸上刊登声明作废。

办理作废手续

使用税控盘或金税盘到税务机关办理发票电子号码退回或作废手续。

收回原发票

如果原发票尚未入账且可以收回，整份发票装订在一起，加盖“作废”戳记或注明“作废”字样。

开具红字发票

对于已经使用的发票，收回原发票并注明“作废”字样，或获取对方有效证明后，开具红字增值税普通发票进行冲红处理。

在开具红字发票时，需要确保输入正确的发票代码和号码，并确认冲红信息无误。

会计处理

在会计账簿中，使用红色字体记录冲销分录，以区别于正常的黑色字体账目。

请注意，以上步骤可能因地区税务机关的具体规定而有所不同。务必遵循当地税务机关的指导进行操作。