I don`t know if this will help but the original "Can-Can" was written by Jacques Offenbach.
If you want to hear a recording of that maybe you can find it under - Jacques Offenbach - Can-Can or if that does not work try
Orpheus and the Underworld - Can-Can
That`s the play it was in.
It`s not going to sound that same as the one in Moulin Rouge, unless you have a full band with you
I don`t know about the sea chanty. Sorry..