Pulling teeth is a metaphor that describes a very difficult and arduous task, especially trying to extract information. It is an Americanism that dates from the mid-20th century.