Instructions
Fight your rival for the first time. It does not matter whether you win or lose in this battle.
Go to Professor Elm's House after the battle is over.
Tell the cop your rival's name. Give your rival any name you want. The Trade Machine unlocks and it is possible to trade Pokemon with the "Gold," "Silver" and "Crystal" versions.