wichtig wäre zuallererst, dass die andere katze gesund ist (test auf leukose und fiv) und deine katze einen aufrechten impfschutz vor katzenseuche/katzenschnupfen und leukose hat. (vorausgesetzt sie ist leukose negativ).
für deine katze wird, falls sie seit ihrer kindheit einzelkatze gewesen ist, eine zusammenführung mit 3 jahren relativ stressig sein, viel stressiger, als sie für katzen ist, die immer in einer katzengruppe gelebt haben oder für junge katzen.
das kann das ausbrechen von krankheiten begünstigen. und du solltest dich geistig für eine längere zusammenführungsphase rüsten (wird vermutlich eher in dem bereich von "mehreren monaten" liegen als "einigen tagen").
es ist keineswegs sicher, dass die zusammenführung überhaupt klappt. das ist vorher kaum vorherzusagen. es hängt davon ab, wie deine katze reagiert, und wie die neue katze reagiert.
tierheim würde ich persönlich eher nicht empfehlen, weil da der charakter der katzen oft schlecht zu erkennen ist. katzen verhalten sich unter tierheimbedingungen oft völlig anders als in einem normalen zu hause. besser sind katzen von privaten tierschutzorganisationen, die auf pflegeplätzen unter normalen verhältnissen leben.
die pflegepersonen kennen im allgemeinen den charakter der katzen ziemlich genau.
du brauchst eine katze, die charakterlich möglichst zu deiner passt (sehr aktiv oder eher ruhiger...), die gut mit anderen katzen umgeht und weder extrem schüchtern noch extrem dominant ist. also eine selbstbewusste, soziale katze.
ich selber hatte anfangs 2 katzen - ein jungkätzchen alleine ist einfach arm. der mensch kann nie ein vollwertiger spiel- und raufpartner für eine kleine katze sein.
dann ist eine von meinen katzen krank geworden und ich habe ein jungkätzchen dazugenommen, damit die andere nicht alleine übrigbleibt. das hat erstaunlicherweise gut funktioniert, obwohl die beiden "altkatzen" schon über 9 jahre alt waren und immer nur zu zweit waren. nach dem tod der kranken katze habe ich ein zweites jungkätzchen dazugenommen, weil das erste einfach nicht ausgelastet war mit nur einer spielpartnerin. beide jungkatzen waren vorher mehrere monate auf pflegestellen und haben sich dort mit allen anderen katzen gut verstanden.
als ich sie aufgenommen habe, waren die jungkatzen 9 monate bzw. 1 jahr und 4 monate alt, also in einem alter, wo man den charakter schon sehr gut beurteilen kann. bei kitten ändert sich das ja noch ziemlich.
unsere zusammenführungen haben sich im bereich von tagen bewegt. bei dir würde es sicher länger dauern, weil deine katze so lange alleine war, dass sie (im schlimmsten fall) möglicherweise gar nicht mehr weiß, dass sie eine katze ist, und wie man mit anderen katzen kommuniziert.
in jedem fall würde ich mit einer zusammenführung noch warten, bis sich die katze komplett von der kastration erholt hat und wieder voll fit ist.