丢失香港港澳通行证时，应及时联系当地出入境管理部门，按规定申请重做新证。如果出入境管理部门没有现场处理，应及时向有关国家和地区政府文凭管理机关申请通行证发放，以免影响出入境。