Question1 :

La plus grande confusion règne sur la graphie des mots avec le préfixe pré-. Vous pouvez consulter un dictionnaire ou consulter cette page du CNRTL pour avoir une idée de l’absence de logique.
En conséquence, soit vous consultez à chaque fois, soit vous soudez systématiquement. Ce préfixe ne figure pas nommément dans la liste diffusée en 1990 par l’Académie lors des rectifications. Cependant, la philosophie est la même et les graphies avec trait d’union disparaissent d’elles-mêmes quelles que soient les lettres qui suivent car il n’y a pas de risque de mauvaise lecture comme pour d’autres préfixes. À la limite, en cas de doute, vous remettez le trait d’union ce que personne ne vous reprochera…

Question 2 :

Même si les cas  de recherche d’une femme « morte ou vive »  sont moins fréquents que pour un homme, on accorde sans problème. 

Bonjour Cyril17.

Le préfixe pré se joint au nom sans trait d’union (Dictionnaire des difficultés de la langue française et Office québécois de la langue française)

« Mort ou vif » me semble être une expression figée donc invariable.
Mais on peut aussi associer ces deux adjectifs pour qualifier un être animé et les accorder : « morte ou vive, je vénérerai cette femme toute ma vie »