Photograph the damage clearly showing the roots are the cause. The neighbour is responsible. You can cut up the roots as they are on your property, but you must give them to the neighbour. Better to chat with the neighbour because damaging the roots will kill the tree. Can you move the shed ??
The neighbour is responsible and will have to stop his roots entering your property if you ask him to.
You can use the law to enforce it.