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.