You can retrain all mercs as long as its possible to buy the same kind of merc in the region youre in, oh and there needs to be some available otherwise you cant retrain you will need to wait like when training your normal units.