Video has emerged that reportedly shows dozens of North Korean recruits lining up to collect Russian military fatigues and gear, Ukraine officials say.