You can unlock legendary rank one on a commander by using a personal commendation obtained when receiving a duplicate commander, or a universal commendation earned in campaigns (and sometimes missions). The commander does NOT need to be rank 16 to do so.