On the 1939 V8 it should have an 18- number prefix unless it is a 60 Hp which should begin 54-. The 1936 has the 18 in it as should be. The vehicle number is also confusing. Ford of Canada had a different numbering system but their numbers were shorter and began with an alpha prefix. Either H-XXX or O-XXX for 38 & 39 respectively.
here is MacVPs list,
http://www.vanpeltsales.com/FH_web/f...ialnumbers.htm
Are the numbers on the frame or just the title document? Ford put them on the transmission bell above the inspection cover then that number was stamped on the frame when the engine was dropped into the frame on the assembly line.