Как понимать, сначала выдали предварительное согласование на з/уч для лпх в соб., а потом отказали, так вообще законно?

Более чем. оно ж предварительное.
и кадастровый учёт это не рег. палата = собственность. вы просто за истинного собственника (государство) сделали межевание (определили границы). спасибо вам на этом! государство теперь не должно на это тратиться, а то само бы ещё не скоро смогло это сделать. теперь тот участок можно спокойно продать и гос-во не вложило в него ни копейки денег - это сделали вы :)
и нет, регресса никакого нет, взыскать вы за кад. учёт с гос-ва не сможете, ибо делали вы это всё сами, вас никто не просил (официально и под роспись).
это примерно как по собственной инициативе покрасить забор соседу.
я ответил на ваш вопрос? ;)