Столько, сколько будут переписываться данные. У меня на всё про всё вместе с оформлением новых паспортов, осмотром и прививками на двух кошек ушло минут 20.

Сама бумажка 5€.