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

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

Да, неприятная ситуация... А нет возможности воспользоваться другой компьютерной программой, которая не расставляет автоматически падежи? Учителям можно предъявить печатное издание – например, «Словарь русских личных имен» А. В. Суперанской (хочется надеяться, что учителям русского языка знакома эта фамилия), на последних страницах которого (в изданиях 2004, 2006 г. и др.) приведены правила склонения имен, отчеств и фамилий.

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

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

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

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

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

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