What do I do if a tenant in a shared tenancy gives notice and moves out?

Whether the tenant is replaced in the tenancy or not, the current tenancy will need to end and a new tenancy start in the names of the remaining tenants as the existing tenant cannot be removed from the current tenancy. 

For further information see the links below:

Ending a Tenancy

Creating a Tenancy