火事跡地に屋根付き駐車場

自宅を全焼し、その跡地に車2台程度の駐車場(4本柱 屋根のみ)を建たいのですが、市役所より許可できないと言われました。
建築許可をとれば可能らしいのですが、その為には4m道路を確保するため同敷地内にある蔵を壊す必要があるとの事。
もしくは分筆すれば良いようですが、裏の家が意地悪をして立合いにでてきてくれません。
このような状況でガレージを建てる方法はありますか？


今は、跡地に 前の自宅の焼け残った鉄筋柱を使い20坪ほどの小屋が建っていますが後は更地です。
自宅も上記の理由から建て替えることができなかったので道を挟んだ別の土地に建てました。


以前、ちらっと「昭和？？年の時に建物が建っていたという証拠があれば新しく建てられる」という話を聞いたことがあるのですが、調べてみても良く分かりませんでした。

お知恵をかしていただけたら大変有難いです。
宜しくお願いいたします。