Is it possible to change a gene without using

a potion and without it being random??

No, except random color change with the help of Forest Alchemist (a building rarely found in jungle). Gene breeding is the central point of BK. I don't think that they will ever introduce point mutations, and especially not random mutations. This will kill the whole gameplay.