Navy Joe, after each of his play time on the server, would add to his log of interesting encounters of what happened. Preferably with screenshots. When a situation like this comes, he can refer to his log and use it as hard evidence.
That's a good solution but unfortunately not everyone wants to write a log/diary. And these people should also be allowed to play their characters without receiving these kinds of consequences when their behaviour is in the right.
As to give a real example, can you list more than ten people that actually do this as a Liberty Navy pilot, including all independents and official faction members?