"By all means necessary" very much means "don't hesitate to use violence". When that phrase isn't required to grant sanction to violence (as when used in military orders), it instead gives sanction to whatever acts aren't already implied (such as the violation of military protocol and/or use of prohibited weapons/tactics).