Do you actually expect to stay and tell stories together with a member of the military when they find you breaking the laws? I don't think so. That is just plain stupid..
Where in the single player story you've seen the Liberty Navy in a friendly chat with the law breaker umm where? In real life is the same you don't negotiate with the police if they find you guilty on spot.