I just spoke with my moving company about this and they said that if the animal is entering the UK from the EU, you do not need to fill out a ToR form. So if they go via Paris, they need to complete all of the paperwork to enter the EU, and then the tapework treatment to enter the UK, but no ToR.