I just found out about this service. The person who recommends them is very reliable and would not recommend them if they were not legit.
http://www.its-titles.com/ I think I will probably use next time I have title problems which happens with old vehicles all the time.