Thousands of British pet owners planning to take their dogs and cats away on holiday with them when borders reopen in May have been told to be ready for “a total pain” getting onerous post-Brexit paperwork filled in.