1. What are the three lies that the people said to the king?

2. What are the three lies that the people told the king?
(Are both okay? Which one is the better of the two?)

3. I have a dancing daughter.
4. I have a daughter who dances.
5. I have a daughter who is dancing.
[Can #3 be changed into either #4 or #5?]

6. Look at the dancing girl.
7. Look at the girl who dances.
8. Look at the girl who is dancing.
[#6 sems to be #8. Can #6 be #7?]

2 is correct; 1 is incorrect. The idiom is that people "tell lies" not that they "say lies."

4 and 5 are much better than 3! I wouldn't use the phrasing in 3.

6 and 8 are fine. 7 is OK, but it implies that the girl is the only one who is dancing at the time.