The gold teeth can be found in the safari zone, near the cabin where you get Surf. Sorry about not fighting all the trainers in Victory Road / collecting all of the items, however, after recording I went and collected all of the items, fought trainers, and got up to level 45.
Pokémon FireRed and LeafGreen Statistics For bojoradarial
At this time, bojoradarial has 115,179 views for Pokémon FireRed and LeafGreen spread across 13 videos. About 5 hours worth of Pokémon FireRed and LeafGreen videos were uploaded to his channel, roughly 2.92% of the content that bojoradarial has uploaded to YouTube.