Go to the pet and pond stores to see if they will take them off your hands. Usually they will and if you want, you can purchase food for your own that you are keeping.
It's body is about 4 inches long, and the fins are about two, which is starting to be too big for my tank. I have other fish as well, but the koi takes up a lot of swimming space. Is there any place I can give, or sell my koi fish to?
If anyone around you has a backyard pond, try re-homing him there. Otherwise, try your local pet store or put up an ad online seeking a good home for him.