Yes, a company can list its shares on more than one exchange. In such a case, it is called a dual-listing. A stock can trade on any exchange in which it is listed.