Я бы вообще старого кота ради нового мужика никуда бы не отдала, но в вашем конкретном случае о пристраивании кота не может быть и речи, потому что это кот дочки. У неё и так вся жизнь коренным образом поменялась, не в лучшую сторону, будем откровенно, да ещё и в переходном возрасте. Боюсь, что лишение кота поставит точку в ваших отношениях с ребёнком и породит ворох дополнительных проблем.