Boil or, better yet, simmer the skull for about 1-1/2 hours (less for a small deer, as too much boiling can loosen the fragile bone connections).