Both questions are correct, but they have different answers.
What did you think of the movie? (Tell me your thoughts about the film)
"I thought the story was terrible, and I didn't like the main actor"
How did you think of the movie? (Tell me how you discovered the film)
"I saw a review on TV and thought it would be a good film to watch."