one of the best ways is to let mother nature do it.
puting the skull on a ant hill the ants will clean it
spotless inside and out done this with turtle shells
works great