According to the film, Shanks fought Mihawk 12 years ago.
This a SS of Shanks 12 years ago using AdCoC against what appears to be fodders.
So either Mihawk fought Shanks, without having CoC/AdCoC, and won. Or he has CoC/AdCoC and won. Either way Mihawk > Shanks