Hvis det er kommunalt eller statlig, så ville det overraske meg om det ikke må søkes 

Dette må du søke om. Ellers vanker det bot og rivingsordre. At det er på din tomt spiller dessverre ingen rolle. Arealet er sikkert regulert til fortau. Var fortauet der før du kjøpte?

Både fortau og annen veigrunn kan være del av privat tomt, og vil gjerne være regulert i detalj i en kommunal reguleringsplan. Så å ta for deg av dette selv om man har aldri så mye privat eiendomsrett går neppe uten videre. Snakk med kommunen.

Regnet nesten med at dette måtte søkes om ja!
Noen som vet om det finnes en standard bredde for fortau?

I henhold til Statens vegvesens vegnormaler (håndbok 017) gjelder følgende krav: "Fortausbredde på 2,5 m dekker minste krav til ferdselsareal og kantsteinssone, og muliggjør maskinell rydding av fortauet."