The microchip and vaccination has to be done in that order, before the pet passport can be issued and only certain ports/airports/routes are approved for accepting animals. Ensure all paperwork is up to date and in the correct order or they can be seized and made to go into quarantine until they meet the requirements.