Index & Statistics maintenance would be my first port of call then look at tuning the queries.

Ola has a very comprehensive script which will do the index and statistics maintenance for you, there is a link in my signature.