Maybe the military and police should train rats to find bombs.
Actually, the German police does have a few explosives detection rats (admittedly, not many of them). They use them at border controls and at airports. Rats have as fine a sense of smelling as dogs but since they are so small they can get into places dogs can't.
I believe there are a few drug-sniffer rats as well, but I am not 100% sure.