Advice on what to do in Ireland but information is applicable anywhere:

http://lostandfound.ie/what_to_do_if_lost_dog.txt

Irish members, you can list dogs and cats lost or found for free on www.lostandfound.ie