Hola
Si lo habéis firmado entre las partes, aunque sea algo "chapucero" pero que se entienda la voluntad de querer que conste así, es decir, que cada cual pueda vender su parte, y si si la otra parte tiene ese escrito que usted no encuentra, sí que podrá vender.
Lo que no comprendo que clase de comunidad proindiviso se puede vender por la "mitad", a menos que lo acordado en el papel firmado sea que cuando uno quiere vender el otro no pondrá pegas y viceversa.
El que no tenga firma de testigos, ni haya pasado por vía notarial, ni por otro requisito más formal, en nada quita validez al acuerdo, precisamente por eso, porque el Cc dice que prima la voluntad de las partes, y para este tipo de cosas no requiere requisito de forma alguno, podría ser incluso verbal, entre personas con "palabra", y si es dicho delante de alguien, mejor, lo otro se lo puede llevar el viento.
Saludos y suerte