Andiamo con ordine:
1) se debhelper non è disponibile già pacchettizato per la tua distro, puoi sempre compilarlo dai
sorgenti;
2) sì, puoi eseguire un programma in Gambas solo su un sistema su cui è installato o Gambas completo oppure almeno le librerie runtime, l'interprete ed i moduli richiesti dal tuo programma;
3) se crei un pacchetto per una distro, in teoria il gestore dei pacchetti di quella distro dovrebbe risolvere le dipendenze necessarie a far sì che vengano installati tutti i componenti necessari (vedi punto 2). E' ovvio che il gestore installerà la versione di Gambas disponibile nei repository della distro per cui devi stare attento anche al fatto che tu abbia scritto il programma con tale versione, pena problemi vari.
In definitiva, potresti semplicemente distribuire i pacchetti sorgenti del tuo programma, specificando in un readme allegato la versione da usare.
