Могут ли черепа исчезнуть из подземелья?

Нет, черепа остаются до тех пор, пока вы не соберёте их или не переедете в другое подземелье.