Is it possible to have a random un-mutation of genes?
A large part of the body of your question seems relatively unrelated to the main question which is a little confusing. I will focus on the question


  Is it possible for there to be a random un-mutation of genes?


Yes, these are usually called reversed mutation. It is quite common though that a second mutation at a distinct locus may reverse the phenotypic effect of a first mutation. This is called a compensatory mutation.