Where is the bug catching contest in crystal?

At the park north of Goldenrod City. It is held every Tuesday, Thursday, and Saturday.

You don't need a code or anything. Just show up with the pokemon you want to use in the contest as your first in party, talk to the dude in the gateway, and get bug catching!