To be able to travel you will need to issue new tickets.
The shipping companies do not provide a cancellation procedure for the lost tickets. In any such case please contact them to inform you which procedure you need to follow.
Did this answer your question?