Can you register a domain over the telephone?

Yes, you can register a domain over the telephone, as well as on the web. Usually there will be a link to contact the seller or broker who currently has the site on the site itself.