There is no single lead time
Timing depends on the country, tests, certificates, vaccinations, permits and route availability.
Work backwards
Start from the intended travel date and order every requirement by validity period and processing time.
Avoid premature decisions
Do not lock in an itinerary that conflicts with document timelines or the animal’s needs.