如果开票的Ukey遗失，需要及时采取以下措施：

1. 首先应该尽快联系税务部门，报告Ukey的遗失情况，并提供相关证明材料，如报警单、遗失声明等。

2. 如果Ukey中存储了重要的数据，需要立即更换新的Ukey，并将原有数据备份到新的Ukey中。

3. 更换新的Ukey后，需要重新申请开具电子发票的权限，并重新下载安装相关的开票软件和证书。

4. 在之后的开票过程中，需注意妥善保管好新的Ukey，避免再次遗失导致不必要的麻烦。

总之，为了避免Ukey遗失，建议用户平时要加强对Ukey的保管和管理，如定期备份数据、妥善保管好Ukey等。