Our opinions are sounding very similar. I have had lots of contact with the police K9 section here! Unfortunately they are palmed off with dogs that they are told are "the best", they also take in dogs from locals who no longer want them or can't handle them!

Have you made an approach to any of the companies you mention above? Alot of the higher management are expats and would know exactly where you are coming from.

Have you contacted the american handlers here at the base? They would have some good input on local reaction and needs wouldn't they? They have their own dog section here in Qatar.