如果客人丢失了寄存行李单，酒店应该进行以下步骤：

1. 尽快与客人取得联系，核实行李情况。

2. 酒店应向客人提供一份丢失行李单/声明，以便客人可以在以后证明所有权。

3. 酒店应该在专有的行李登记本中记载行李的详细信息和丢失情况记录。

4. 尽管无法找回行李，酒店应该向客人提供适当的赔偿。

5. 最后，酒店应该检讨其保管行李的措施，以避免类似事件再次发生。