当普通发票的发票联丢失时，发票使用人应立即采取以下措施：
1. 向税务机关报告：首先，发票使用人应立即向税务机关报告发票联的丢失情况。
2. 标记《发票遗失证明》：在税务机关出具的《发票遗失证明》上做出标记，以备后续处理。
3. 防止二次开具或冒用：为避免发票被二次开具或被他人冒用，应采取有效措施，如增加发票管理措施、提高发票安全性、提高工作效率，确保发票的安全使用。
4. 报告当地税务机关：如果因不可抗力无法及时报告，应在报告之日起十日内补报。
5. 获取《发票遗失证明》：税务机关应及时向当事人出具《发票遗失证明》，以尽早解决当事人的发票问题。
此外，如果普通发票的发票联被他人冒用，发票使用人可以向税务机关申请补开发票。税务机关会审核确认无误后，将冲红发票和补开发票交付给发票使用人，以实施补开发票的操作。
通过以上措施，发票使用人可以有效地应对普通发票发票联丢失的情况，并保证发票的安全使用。