Oh yeah, we've never had to notorize 'out of state' titles. But when you have a lost title they are very strict. Sure, it's easy if you go in and the car was in your name. But without producing the owner, no way you get a title. I have had the oportunity to see many people turned away from the counter without any hope of ever getting a title. When you do get one it will say that the previous title takes precedence over this replacement.
Just found this at Sec State site; If selling your vehicle and you cannot find its title, you will need to process a duplicate title application at a Secretary of State branch office. All owners shown on the title record must sign the title application and present identification.
If this car hasn't been titled in a long time there may not be a 'title record'.