How can I get a Mechanical license for a cover song?

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.