Sebastian can speak, like, everything I guess. English, definitely, because Kuroshitsuji takes place in England, but it's likely he can speak pretty much every language ever, being a demon and all.

Yoruichi speaks Japanese and probably English and... that's probably it.

Wolfwood speaks whatever the hell it is they speak on Gunsmoke and that's it.