Advise on bad neighbour please

Rod Neighbourly Lead from Melville

Hi all.
But of situation here.
I got one of those "grumpy old man" neighbour who is a bit abusive, grumpy, f words to every sentence (he is a pakeha).

Examples of what he's done...
Two years ago he called me names in front of my 7yo kids because I was giggling when he told me I should cut my tree down because the leaves were going to his gutter and driveway.
Two weeks ago he cut the wire that holds my clothes line and it was wrapping around the fence post. Rather than talking to me to remove the wire he decided to cut it. That wire had been there for ages way before I bought the house he never complained about it. When I asked him why he had done it, he gave me the finger telling me to "get f'ed" and "keep my f* stuff in my side of the fence"

Anywho.... One other neighbour told me yesterday he saw the Grumpy neighbour inside my property looking along the fence between both houses.
He shouldn't be there to start. It's my property. He didn't do anything around. Nothing had been handled or moved. But he was there....

My question ... Is it possible to get a trespass order from police without evidence?
I really don't want to have to deal with the neighbour. Don't want to talk to him.
What's the best I can do to make sure he will not step inside my property?
I can't prove anything at this stage. I got No videos or photos.

Thanks in advance

Rod