A major diplomatic crisis has erupted between Poland and Ukraine following a Ukrainian presidential decree that renamed a special forces unit after a World War II-era nationalist group, threatening to undermine a crucial wartime alliance.