Well, you put the pokemon you want to evolve up for trade. In the case of gligar, doesn't that evolve by level up at night? This only works for pokemon that evolve through trading.
1) Put the pokemon (that evolves by trading) up for trade - make sure you put up some kind of impossible trade...