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