Two police dogs have died in mysterious circumstances, with an investigation now underway into the shocking loss.