Я думаю что вы просто попали не на того нотариуса. Нужно искать более прогрессивного.
Но действительно, Порядком осуществления нотариальных действий нотариусами Украины, предусмотрено, что:
"3.1. Свідоцтво про придбання арештованого нерухомого майна з прилюдних торгів видається нотаріусом на підставі складеного державним виконавцем акта про проведені публічні торги, затвердженого начальником відповідного відділу державної виконавчої служби."
Я напишу запросы (с готовой правовой позицией почему должны выдавать акты) в Минюст и Нотариальную палату Украины, и поделюсь ответом.
P.S. сам еще не покупал недвижимое имущество, выставленное на реализацию частными исполнителями, но планирую это сделать в ближайшее время. Потом поделюсь опытом.)