Nathan’s Famous has found a foothold in Ukraine, a hot dog-loving country.