How do you steal a mushroom from paras or parasect in FireRed?

Well, you either catch it, or use a Pokemon that knows thief without having it holding an item.