Hope you're enjoying your new Samsung Galaxy A5!
We do still offer a phone recycling program.
You can bring your old phone (from any provider) into a Fido Store or Kiosk or you can mail your phone in for recycling using the postage-paid recycling envelope included with your Fido phone or, if your phone didn't come with a postage-paid recycling envelope, you can download a postage-paid label here. Just make sure to remove all your personal data from your phone first.
Hope this helps!