If the songs is listed by BMI or ASCAP then you should be able to license them through the Harry Fox Agency. HFA can also provide you with publisher contact information, although it may not be up to date for older material.