First of all
!
If you really like these guys, try placing an ad on Craigslist to see if there are any takers. If they are purebred, there may be some folks that will want them for roosters. Put up photos and put a nominal charge on them. If you give them away they will likely be eaten, which is ok if you are ok with it.
You can take them to your local Humane Society and see if they can re-home them. Also call local animal sanctuaries.
If you really, really like one or more, you could caponize them (neuter them) so they are not roosters, but capons. They would be pets, but be in compliance with the roosters ban.
As for eating them, read your city ordinances carefully. Unless you are exempt, my city forbids slaughter of any chickens in the city limits as they are defined as pets.
Ask around word of mouth and see if there are any chicken folks willing to take them (or either contact 4H leaders or the County Extension Agent)
Good luck!