Posso apenas ajudá-lo com a caixa de diálogo. Crie um arquivo .desktop, que executará seu script executável. Você pode encontrar uma rápida introdução aos arquivos .desktop aqui ou dê uma olhada um dos arquivos em / usr / share / applications.
Quanto ao restante das perguntas, consulte esta questão.