Two British police dogs have become the first outside the US to be trained in catching terrorists, paedophiles and fraudsters.