Anyone travelling into the EU with pet dogs, cats and ferrets will need new documents, under rules which come in to force on Wednesday.