You'll never be able to stop those truly determined to flout the rules. You can fake up certificates, etc. But make it hard. Make liability clear that it's on them and add harsh penalties for animals that act up (including a ban on future animals; not really different from a ban on a disruptive person). That'll weed out a lot already and will help a ton.