In order to register a corporation, what is the first thing I need to do?

You need to get a GC Key account first. Once you have the GC Key, you can register a new corporation.