Is it possible for animals to get double neutered?

Probably not. Once everything is done nothing should be left over. So you wouldn't have to get your pet neutered twice.