поехала из Москвы на Украину на лечение. Украли кошелёк, а в нём был талон таможенная регистрация. Билет есть.. как быть?

На таможне объяснишь, пропустят, но могут закрыть въезд потом на какое-то время-вплоть до нескольких лет.

Думаю автор имел в виду миграционку. Не знаю как нужно делать, но я бы позвонил в таможенную службу Украины и в Российское посольство. Там бы и узнал что да как.

лучше обратиться в милицию

У Вас на таможне изъяли какие-то предметы, не допущенные к провозу за границу? И вместо них выдали какой-то "талон таможенной регистрации"?
Первый раз про такое слышу!