Ukraine plans to legalize private military companies, with officials preparing legislation aimed at creating jobs for veterans and expanding security exports.