query timeout

I have a report builder,User can add any field that need and also can filter on any field/s. the base table has more than 20 million records and I show only 20-30 rows [using paging]. when I filter the query, time out error happens. should I create covered index? on which fields ? Thanks in advance