Деприватизация = расприватизация.
Творительный падеж: Марией.
Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах служебные слова традиционно пишутся с прописной буквы. Правильно: Роберт Де Ниро.
Название велогонки не склоняется.
Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: выдан Юлии, Наталии, Виктории, Марии, Лидии и т. п. Буква Е в дательном падеже пишется, только если ударение падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.