Да, верно. Фамилия Тереба (и мужская, и женская) склоняется.
Фамилия склоняется по образцу прилагательного: Хоружая (ср. свежая), Хоружей (ср. свежей).
Мужские и женские фамилии на безударные -а, -я, следующие за согласной буквой, склоняются, ср.: песни Булата Окуджавы, прогнозы Павла Глобы, фильмы Анджея Вайды.
Женская и мужская фамилия Погиба склоняется.
Женская фамилия, образованная от мужской фамилии Королев, склоняется так: Королевой (все косвенные падежи, кроме винительного), Королеву (в.п.).
Женская фамилия Булда склоняется. Правила Вы найдете в "Письмовнике" (пункт 13.1.11).
Фамилия Сирота склоняется. Правильно: редактору Анне Сироте.
В родительном падеже верно: Михайлуцы.
Склонение женской фамилии Волова зависит от того, как звучит в именительном падеже мужская фамилия. Если мужская фамилия – Волов, то правильно в дательном падеже: Воловой. Если же мужская фамилия – Волова, то правильно: Волове (ср.: голова – голове).