Да, фамилия Кандыба склоняется (и мужская, и женская). К сожалению, законы склонения фамилий неизвестны большому числу носителей языка (ошибаются даже филологи), хотя эти правила приводятся во многих справочных пособиях по русскому языку, в том числе широкодоступных. Правда, чаще возникает обратная ситуация: учитель настаивает на склонении фамилии по правилам, а ученик или его родители категорически протестуют.

В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов, это характерная черта канцелярской речи.

Мужская фамилия Райсих склоняется, женская – нет. Не склоняются фамилии славянского происхождения на -ых (-их) типа Золотых, Черных, Долгих. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (ср.: золотых куполов, долгих проводов). Райсих к такому типу фамилий не относится и подчиняется общим правилам.

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

Трудность склонения фамилии в том, сохранять гласную о или нет (Николаенока, Николаеноку, Николаеноком, о Николаеноке или Николаенка, Николаенку, Николаенком, о Николаенке). Допускается оба ряда форм, однако, ввиду того что фамилии выполняют юридическую функцию, предпочтительно склонять их без выпадения гласного. Правила склонения фамилий на согласную — в «Словаре собственных имен русского языка» Ф. Л. Агеенко (пп. 4.1–4.3).

Существует такое правило: мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются (энциклопедия Брокгауза, поэзия Мицкевича, словарь написан Далем); женские фамилии, оканчивающиеся на согласную, не склоняются (к Любови Дмитриевне Блок, воспоминания Надежды Мандельштам). Поэтому Ваша фамилия склоняется, когда относится к мужчине, и не склоняется, когда относится к женщине. Подробнее о склонении фамилий см. в «Письмовнике».

Все мужские фамилии, оканчивающиеся на согласный (а Ваша фамилия оканчивается на согласный звук [с']), склоняются, это закон русской грамматики. Единственное исключение – фамилии на -ых типа Черных, Долгих. Мужская фамилия Пось склоняется (Пося, Посю и т. д.), женская – нет. К сожалению, правила склонения фамилий неизвестны многим носителям языка (и даже многим филологам), хотя они подробно описаны в справочной литературе.

Форма творительного падежа от названия города Балашова: Балашовом. В русском языке существует правило, согласно которому топонимы на -ов, -ев-, -ин, -ын, -ово, -ево, -ино, -ыно в творительном падеже имеют окончание -ом  — в отличие от имеющих те же финали фамилий славянского происхождения, которые в творительном падеже получают окончание -ым: под городом Балашовом — с Иваном Балашовым.  

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