У нас была кошка. Тоже чтобы не скучала решила взять кота из приюта. Стерилизованы оба. Кошка кота не приняла. Два месяца мы не спали по ночам, разводили их по комнатам. До сих пор, а прошло 7 лет, кошка может огрызаться на кота, гонять его.  Хороший вариант, если переезжаете в другую квартир,  впустить котов вместе. Они в новом жилье будут на равных правах изначально и примут друг друга.