[Ensemble] Req table with big data

Hello,

I've got a table with many attributes and data. There is 10 000 000 registrations approximatly.

I need to make a research on this table with filters, paging,  and order.

You can see an example of my  SQL request : 

SELECT * FROM ( SELECT TOP ALL  * FROM ANCV_Data.Titre WHERE etatTitre = 'Emis' ORDER BY numRemise desc) v WHERE %vid BETWEEN 1 AND 25

Cause there are many data on my table, my SQL req is  too long if I don't have index on my attributes BUT there are many associations possible...

Are they any solutions ?

Regards,