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