To get veterans you either have to research them, but first you have to build a research tower that can only be built when your level 39.
 Sorry for the bad quality.