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