Bonjour,
Normalement, par defaut MySQL utilise seulement l'interface 127.0.0.1 pour communiquer (et n'est donc pas accessible en dehors du serveur).
Vous pouvez effectivement essayer avec un tunnel SSH. La synthaxe sera alors dans ce style:
$> ssh -L3306:localhost:3306 user@xxx.dedibox.fr
Ou aller voir dans les options de Putty par exemple : Connection > SSH > Tunnel (de memoire ^^).