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