Så lenge ingenting er tinglyst, så er det bare å sette i gang.
Kommunen har som du har nevnt, målt opp tomten uten innsigelser.
Da har du alt på ditt tørre.

Når din nabo ikke vil vise noe samarbeidsvilje, behøver du heller ikke oppsøke han.
Send byggemelding rekomandert. Ikke ha noe kontakt med han overhode.

Du har ikke opplysningsplikt bortsett fra byggemeldingen
Når du skal opparbeide tomta, behøver du heller ikke informere han noe.

Ta bilder av grensemerkene, det er ulovlig å fjerne grensemerker.

Tror ikke han har noe å fare med.

Var han kjent med at din tomt var til salgs? Hvorfor var han i så fall ikke aktiv overfor selger/megler og fremla sin hemmelige "hjemmel"?

Han var nok ikke klar over et eierskifte.

Det jeg er mer skeptisk til er hva jeg kan gjøre LOVLIG(!!!) med gjerde osv. Dersom det blir behov for dette?

Jeg kunne sett at det var en sak der om dette var en avtale, men det er det jo strengt talt ikke.?

Det ser igjen ut til at du er i beste posisjon.
Kanskje igjen et tidspunkt for å tenke etter hva som tjener deg best: avgi noen m2 mot en tinglyst avtale og en bittelitegrann mer vennlig nabo? Trolig ikke noe du må, men noe du kan?

Det er han som har bevisbyrden, ikke du.
Så lenge det ikke er tinglyst så har du retten på din side.
Tingrettspapirer er det eneste gyldige, som er utstett i en rett, underskrevet av to parter med vitner.
Om han vifter med hva det skal være bortsett fra tinglysning, er det ikke gyldig.

Med en så kranglen nabo kommer aldri det forholdet til å bli noe bedre, selv om du avgir noen m2 til han. Nå har du prøvd å få igang samtale med han 2-3 ganger, og han bare kjører på, virker det som. Hadde aldri latt han fått en cm av tomta.

Jo da, det er greit å ha beste posisjon, men det forandre ikke det faktum rundt at om jeg skal plassere garasje der jeg vil, så MÅ gjerde flyttes, og der kan jeg jo ikke bare buse frem å rive heller.

Jeg skal lage et skriftelig forslag til minnelig løsning, men dette blir en take it or leave it.

Står ikke gjerdet på din eiendom? Da er det jo bare å kreve at han river det innen en dato, ellers river du det. Er jo han som har tatt seg til rette på din eiendom, og mener han har en avtale, som ser ut som et forslag til en avtale, som ikke er tinglyst med tidligere eier.

Joda, det står på min eiendom, men Norge er et merkelig land, og jeg orker ikke anmeldelser og rettsaker.

Jeg tror nok jeg skal kontakte jurist for hjelp med utforming.

Har du en så vrang nabo, så kan du havne i en rettsak, selv om du har gjør alt riktig.