Depende de tu terminal, ¿Cuál estas usando?

Para crear el launcher mira aquí.

Si estas usando linux-mint creo que viene con gnome-terminal.

gnome-terminal -e comando

No estoy seguro si lleva comillas el comando ej. ("comando"). Aunque como dice rainbowdash, es mejor que hagas un archivo y que simplemente lo ejecutes.

Crea un archivo con tu editor de texto y guardalo en tu home (o donde tu quieras).

comandos.sh

#!/usr/bin/sh
 
# Inicia OpenVPN
openvpn --config "file"

chmod u+x comandos.sh

Y deberias poder ejecutarlo simplemente haciendo click sobre el archivo comandos.sh desde tu explorador de archivos (thunar, nemo, nautilus, etc).

Para lo del launcher no estoy seguro, yo tengo un dock para mis launchers y es sumamente facil de configurar, no se si linux mint venga con un dock. ¿Estás usando cinammon?