Как пишется правильно - Прокофьевич или Прокофич?

Формально - Прокофьевич. Допустимое написание - Прокофьич (с мягким знаком после согласной и перед -ич , это общее правило для сокращённой формы отчества). Более того, именно такое написание и было предпочтительным. Среди российских дворян при личном обращении написание полной формы общества считалось совершеннейшим моветоном. Поэтому при письме, да и в любом литературном произведении, практически всегда встречалось Прокофьич, Ивыныч, Николаич и т. п.

А вот для женской формы допустимы обе формы - и Прокофьевна, и Прокофиевна. Хотя предпочтительнее первая. Чередование -и-/-ь- - довольно частая вещь, особенно частая в поэзии, где использование той или иной формы диктуется просто сохранением ритма строфы.