Ukraine has called for an end to the killing of stray dogs ahead of the Euro 2012 football championships next summer, bending to pressure from Western critics.