Via the record label/ publishing company of the original song. This is the most recommended way, and most big companies have a process for this in place.
Via services like Easysong that offer licensing services for a fee.
Via collecting societies that handle also mechanical royalties like SACEM and GEMA.