Each song has two copyrights. The sound recording is owned by the record label, and you can find those SR copyright holders on the U.S. Copyright website. The musical composition (song) is owned by the publisher, and you can look those up on the performing rights society websites: ASCAP. BMI and SESAC. Trademark owners you can look up on the USPTO website.
What you've described is a very ambitious effort, so you should enlist the help of a qualified lawyer to help you.
Disclaimer: Please note that this answer does not constitute legal advice, and should not be relied on, since each state has different laws, each situation is fact specific, and it is impossible to evaluate a legal problem without a comprehensive consultation and review of all the facts and documents at issue. This answer does not create an attorney-client relationship.