Сначала одна судья. Затем другая

Замена судьи законна. Потому что законом допускается.

Если Вы сторона в деле, то Вас должны были уведомить и спросить о наличии отвода к новому судье. УПК РФ прямо это не запрещает.

Замена судьи должна быть вызвана объективными, уважительными и исключительными причинами, связанными либо с невозможностью осуществления им правосудия в силу фактических обстоятельств, либо с наличием юридических препятствий, влекущих, в частности, сомнение в беспристрастности судьи или его независимости, значимой не только для судьи, но и для подсудимого (удовлетворение заявления об отводе, приостановление или прекращение полномочий судьи и др.).

Согласно разъяснениям Пленума Верховного Суда РФ требование статьи 242 УПК РФ о неизменности состава суда относится лишь к стадии судебного разбирательства, поэтому, если судья, проводивший предварительное слушание, по какой-либо причине (в связи с временной нетрудоспособностью по болезни, нахождением в отпуске и др.) лишен возможности продолжать участие в рассмотрении уголовного дела, судебное разбирательство в суде первой инстанции может быть проведено другим судьей (пункт 21 постановления от 22 декабря 2009 года N 28 "О применении судами норм уголовно-процессуального законодательства, регулирующих подготовку уголовного дела к судебному разбирательству").