You may like to engage their help. Visit all the animal welfare shelters and Council pounds for surrounding areas every few days and ask to look through the pens. Depending on your State laws, your animal may only have to be kept for 4 - 8 days before being classed as unclaimed and may then be rehoused or euthanised. Do not depend on phone calls to ascertain whether your pet is in the shelter or pound. Your description of the pet may be quite different to how someone else views it.
School children are excellent at locating missing pets, as are the local mail delivery people.
They are the first to notice if someone has a new pet in the neighbourhood. Take flyers and distribute them at the local mail sorting centre and outside the schools. Many frightened dogs and cats may be reluctant to come out of hiding when people are around so paper delivery boys and other delivery services which work in quieter times often are the first to see the pet, so it is also well worthwhile distributing flyers to them. Usually they do not fly to far from home initially so again ask neighbours to check their yards. Although birds cannot wear collars and identification tags it is possible to get your bird microchipped which will identify your bird in the case of disputed ownership.