Ally search is now available in help desk here:
You will need your login, and password. If you forgot your password, this is the URL to use:
This will only show folks that you CAN ally with, who have ally spots, but not existing allies.
We will be adding this feature into the actual game play at a later date, as part of the ZM 3.0 update, but this is the quickest way to get this feature into your hands.