How do you get Lickilicky in Pokemon FireRed?

First go to fuschia city and find the person who trades lickitung for golduck. He is in one of those gaurdhouses. Get lickitung and evolve