New EU rules will require all dogs and cats, including privately owned pets, to be microchipped and registered in national databases.