does the parthenocissus quinquefolia destroy the bricks to which it adhers - or just stick lightly to it?

You are right, Pennina - it adheres by suction which might cause damage if pulled off but would fall off naturally if killed at the roots. It is used in the US to shade buildings to save money on air conditioning.
Surely if the creeper is growing in your garden he would be trespassing on your land to damage it.

find infomation of the internet print it of and than you have proof that it is safe to have

Take care, you don't want to escalate the situation.

You have a problem anyway, even though it doesn't damage brickwork - the law says that you must grow a climber up your own support (either your fence or trellis or wall) not the neighbour's. In theory, if you put a climber up a fence that belongs to your neighbour, you should put your own support on your side for the plant. Allowing a climber from your garden to climb someone else's wall is not legal, and you must remove it - in particular, as this is actually the neighbour's house wall and not even a garden wall, you have even less right to grow it up there, given that this plant has a habit of getting to the top of walls and then invading under the guttering and turning up in the loft.

I agree with Bamboo I'm afraid. If it's his wall and he wants the climber off it, then go it must. Parthenocissus sp. does not damage walls, but the weight of it can pull off weak morter and damages guttering if allowed to get up that high.