I'd see what is causing his back legs bad first. Some things may not be helped by vitamins/supplements.

I wouldn't even consider doing any agility with any dog that has any kind of mobility issues.

I saw pics of him on your other thread & he is a cutie! Kudos to your bro for saving him.