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