Не совсем поняла: опечатка "НЕ стерилизованы"?

Если нет, то кота кастрируйте- через какое-то время тестостерон выйдет, агрессия снизится. 

Кошку хорошо бы тоже , не для поведения (не зависит), а для здоровья.

Укрытия друг от друга им создайте. Какие-то кошки любят домики (коробки те же, поставленные боком и с вырезанным входом) и тоннели (тоже можно длинные более узкие коробки или склеенные со сквозными выходом и входом). Другие высоко сидят: на шкафу, полке, холодильнике. Туда надо доступ обеспечить, чтобы запрыгивать легко было (напр, поставить стул рядом).  В идеале кошачий комплекс до потолка с полкой наверху. На сайте ycatuk недорогие и качественные.

Кормите одновременно на кухне (пусть в разных углах) на голодный желудок, когда еда интереснее склоков. И еще вкусняшки давайте одновременно.

Без вас пусть в отдельных комнатах сидят. С вами вместе. Теоретически должны разобраться между собой при соблюдении условий выше.