Beim Zoll des Landes, in das du jeweils einreist, würde ich sagen.
Du musst keinen Einfuhrzoll in DE bezahlen, du nimmst das Tier ja von hier her mit und bringst es wieder zurück. Dennoch muss man zur Dokumentenprüfung über die sog. Einreise-Zollstellen