A Halton police dog is expected to fully recover after being shot when his paw came into contact with a gun during a search for evidence following a robbery arrest.