Where can you find the serial number for a video game?

In the box, usually stuck to the inside of the CD case.

Etheor:
Nowadays it's more likely to be on the back of the manual.