Bueno, si quieres añadir a otro ten en cuenta sobretodo el carácter de tu gato. Si es dominante lo mejor sería buscarle un compañero sumiso. De todas maneras, a los 5 años aún se adaptan bien en general. Yo dejaría que me recomendasen en la protectora, que los conocen muy bien, y te darán la opinión de cuál puede llevarse mejor con el tuyo. Incluso te recomendarán macho o hembra según el carácter de tu gato, sus costumbres...
Otra opción para hacer el "encuentro" más sencillo, es que una vez decidas cual es el gato que vendrá, le lleves al tuyo un pañuelo, una mantita, algo que huela al gato nuevo y viceversa. Así ya conocerán el olor y si además la mantita olorosa viene acompañada de un regalito (un poco de lata, un premio) es más facil que lo asocien como un olor bueno y luego reaccionen mejor.