永东直通巴士改签可通过以下两种方式进行：

线上改签：通过永东直通巴士官方网站或手机应用程序，在预定的发车时间前24小时内进行改签。您需要提供原车票信息、新的出发日期和时间，并支付改签手续费。

线下改签：前往永东直通巴士客运站售票窗口，提供原车票信息、新的出发日期和时间，并支付改签手续费。