Yo pienso que sí le vendría bien a Otto, una compañera para que no esté solo, yo creo que le vendría genial siempre y cuando sigas los consejos que te han dado: que sea súper tranquila, que esté educada y que ya sea adulta, yo personalmente la buscaría de dos a tres añitos, porque como te ha dicho Aragorn, de uno a uno y medio puede estar aún pasando por la adolescencia, que a lo mejor no, pero para ir sobre seguro. De todas formas, cuando un perro madura se le nota, si en la protectora saben toda la vida de la perrita te podrán decir si ya ha dado ese paso, si ha estado en una casa de acogida te lo podrían decir con mayor seguridad.
Para que no se ataque con la llegada de la perra y tengan una mejor presentación, preséntalos en la calle, no llevadla de golpe a vuestra casa con Otto. Puedes hacer como si se hubiesen encontrado por casualidad, como si Otto se hubiese encontrado a una amiga en el parque. Por ejemplo, una persona la lleva allí, la deja suelta (si es un recinto cerrado, nunca la dejes suelta hasta que no sepas si te va a obedecer), te vas con Otto hacia el lugar y que se conozcan, dejalos que se relacionen, después dadle a ambos un bueeen paseo antes de llevarlos a la casa. Cuando llegéis dejadlos a su ser, tú a lo tuyo, como si no hubiese nada nuevo, siguiendo con la rutina de siempre, puede que Otto esté al principio un poco ''molesto'' por la nueva compañera, pero ya verás como se le pasa y terminan siendo unos pedazos de hermanos

.
De todas formas y para mayor seguridad puedes ponerle en conocimiento a la protectora que te la quedas en principio en acogida para ir viendo como se adaptan ambos, que si pasado un tiempo va todo sobre ruedas la adoptas, si ves que por cualquier motivo la cosa no cuaja pues que sintiéndolo mucho la devuelves. Sé de personas que han hecho esto cuando sus perros han tenido un carácter algo ''especial'', y no ha habido problemas.
Aunque yo primero seguiría el consejo que te ha dado Pandorasombra, si acabáis de mudaros dadle tiempo primero para que se adapte completamente, si ahora mismo está un poco desorientado no creo que sea el mejor momento para darle una compañera.