Если обслуживались в одной клинике, можно попросить восстановить какие-то данные, мб помогут. Мы так через 6 лет попросили справку, что наша кошка была у них стерилизована. Сам новый паспорт не проблема получить, мне кажется