Optimize a Slow Query

A report query that used to take seconds now takes minutes on a table that grew to hundreds of millions of rows.

Task

Explain, step by step, how you would find out why it is slow and what you would change to make it fast.