Pues todo depende del tipo de licencia con el que hiciste el otro programa.
Si es GPL, MPL, etc. puedes entregarlo tranquilamente.
Si es propiedad de la empresa al que se la vendiste no podrás, evidentemente.
Ahora bien, puedes hacer otro parecido basándote en el anterior, por supuesto, porque si hay algo patentado, esas patentes no pertenecen a esa empresa sino que pueden ser tuyas (si patentaste algo) o de los creadores originales. Así que podrás hacer algo "nuevo" basándote en el anterior sin problemas.
Y si lo vendiste sin ningún tipo de licencia... entonces puedes hacer lo que quieras también porque originalmente es tuyo y no hubo ningún contrato que dijera que ahora es de ellos y que tú no puedes hacer código "parecido" (cosa imposible, por cierto), esto último es uno de los puntos en contra de las patentes de software, que no se pueden/deben patentar ideas, algoritmos, etc.
Espero haberte servido para algo
