A trader in Vermillion City will give you a Farfetch'd in exchange for a Spearow.