How to I register a new company with a trust as the shareholder?

As a trust is not a legal entitiy it cannot hold shares directly; any shares owned by a trust will be held on its behalf by the trustee(s). The trust will be the beneficial owner of the shares. 

Here's a short video showing how to enter a Trust as Shareholder in a New Company.