Do you have to play the whole level in halo 3 to find a scull?

No but to find the skull in that level you must start from the beginning of the level and be on either normal,heroic or legendary.