Even with a VIN# its still near impossible to find, after 1981 vin system went to a standard 13 number anything prior to that has no record. I have been searching for my 77 ford truck for several years with no luck. I have called several state dmv's and most only keep records for 3-9 years depending on state and no title search company can search for a pre 1981 title.
These are just my findings after several years of searching. Try searching the national craig list and making alot of phone calls after you do get your VIN#. I call at least 5 or 6 per week to compare numbers