Имеет ли право УК отказать собственникам в требовании заменить уборщицу?

Имеет. Поскольку в вашем договоре с управляющей компанией точно нет таких полномочий.