Ukrainian and Polish officials agreed on a plan to end the blockade of four border checkpoints by Polish haulers, who demand changes to the freight transportation agreement between the two countries.