Were the teeth four feet tall, or the feline? The way it's written, it seems to mean the teeth. I would prefer "Teeth of this giant four-foot-tall feline have been found in England or France."
Or "Teeth of this giant feline, which was four feet tall, have been found in England and France."