Если у Вас практикуют микролапаротомию, то с двух месяцев можно. К слову, это самый безопасный и щадящий метод стерилизации кошки, ведь он менее травматичен, кошка и хозяин быстро забывают о проведенной операции, ведь никакой послеоперационный уход не требуется. Если нет, ищите врача, который стерилизует кошку до первой течки, т.е. месяцев в 6.
Операция не опасная (хотя, конечно, никто никогда не даст 100% гарантию на то, что не возникнет послеоперационных осложнений), более того, стерилизация благотворно влияет на здоровье кошки.
А коты не кастрированные? Если нет, это упущение.