There is no train to Agadir. The railway line stops in Marrakech. You have the choice between taking a bus or a taxi.

For the bus, two companies for example offer good services in terms of comfort and punctuality.

CTM

http://www.ctm.ma/

Supratour

http://www.supratours.ma