进贤到南昌最早的158路公交车的首末班车时间如下：

从公交进贤停车场出发：

首班车时间为 05:30，末班车时间为 19:00。

从江电停车场出发：

首班车时间为 06:00，末班车时间为 19:30。

因此，进贤到南昌最早的158路公交车是在 早上5:30从公交进贤停车场出发的。