Per prima cosa parlaci di che software è.
Generalmente basta inserire un file con la dichiarazione della licenza, puoi prendere esempio da altri software.

Problemi legali non dovresti averne, a meno che non usi immagini/suoni protetti o codice di altri.
Ovviamente non puoi fare nemmeno azioni truffaldine (tipo nascondere un bitcoin mainer o formattare il computer se non ti sta simpatico l'utente.)

Per la distribuzione dipende molto dal tipo di utility.
Il software lo metterei sui vari siti di distribuzione, metterei su anche un sito semplice per eventuali domande o richieste (se lo fai statico è anche gratuito).