Como Alterar os Nameservers de Domínio (Para Outro Provedor de Hospedagem)

Você acabou de ganhar um negócio ao procurar um serviço de hospedagem de sites, mas o seu registro de domínio é com alguma outra empresa e você...