*Military Police is for bans/unbans, this is more of a server issue.
It's always been "warn-kick-ban" for offences like trolling and mic spamming. And for good reason:
Skipping the warning is not a very good idea. Perhaps saying "I'm kicking you for *insert offense*, come back when you're done being a douche." or along those lines, as long as they know what they are doing wrong. Plus, it helps to let the server know an admin is doing his/her job. If admins ban and kick without warning all willy-nilly, there's bound to be confusion and pubbers see it as overzealous admins and will probably avoid our server.
I'm not shooting down your request for stricter admins, if it's really getting to be a problem then admins do need to step up and administrate the server. I'd rather have respected and feared admins than pushover admins on our servers.
(This is something that will be brought up in the next staff meeting)