That procedure has a lot of subqueries which is likely going to hurt. You are hitting the same table over and over. You also have some nonSARGable predicates in there. I am not sure you can avoid all of those because you appear to have some columns with multiple pieces of data. Last but not least you have a catch all query. Please take a look at this article which explains who to deal with this type of query.
http://sqlinthewild.co.za/index.php/2009/03/19/catch-all-queries/[/url]
--EDIT--
Seems Gail posted before I could. 🙂
_______________________________________________________________
Need help? Help us help you.
Read the article at http://www.sqlservercentral.com/articles/Best+Practices/61537/ for best practices on asking questions.
Need to split a string? Try Jeff Modens splitter http://www.sqlservercentral.com/articles/Tally+Table/72993/.
Cross Tabs and Pivots, Part 1 – Converting Rows to Columns - http://www.sqlservercentral.com/articles/T-SQL/63681/
Cross Tabs and Pivots, Part 2 - Dynamic Cross Tabs - http://www.sqlservercentral.com/articles/Crosstab/65048/
Understanding and Using APPLY (Part 1) - http://www.sqlservercentral.com/articles/APPLY/69953/
Understanding and Using APPLY (Part 2) - http://www.sqlservercentral.com/articles/APPLY/69954/