You can use the Global Trade Terminal in Goldenrod City, but you cannot guarantee that you will get a machoke that is not holding the everstone.
The everstone will prevent it becoming Machamp
You can also use the Union Room or the Wi-fi rooms in the Pokemon Center.
Chat with our AI personalities
trade it to someone you trust. then trade back. the machoke will become a machamp,
machoke actually evolves when traded so trade with a friend then trade back and you will have a machamp
You cant evolve machoke up by levelling him up. You have to trade to evolve machoke.
to evolve machoke you need to trade it
To evolve a machoke you must trade to a friend that has a fire red or leaf green or ruby or sapphire version your machoke then your friend will receive this machoke and it will evolve into machamp make your friend trade it back to you to have the machamp.