I'd like to remind everyone that absent a definition of information, this sort of claims are meaningless.
Information = DNA that does something (activates a gene, shuts off a gene, provides bases for transciption, etc.), or sometimes DNA
Information loss = DNA that 'did something' being shut off via mutation, or DNA being deleted out.
Information gain = DNA that 'did nothing' turning into DNA that 'does something', or adding new DNA.
Does that work for everyone?
So, take the lactose mutation. Humans used to have a gene that shut off lactase production in their youth. It was an active gene that made us intolerant. Then, this gene mutated and thus our lactase does not get shut off as quickly, and so remain lactose tolerant.
There was an evolutionary advantage to shutting off this gene (allows us to use animal milk for calories), but there is information loss, because 'producing DNA' is turned into 'non-producing DNA'.
This is supposed to mean ... ?
You can start with a more 'full' genetic database, and weed out genes in order to produce another 'feel' for the animal. Wolves -> poodles. Uberbear -> polar bear.