fliers might work but they will have to know the dogs name, and secret things about him or something to prevent loosers from saying its theirs.
nicole@allornothingtattoo.com might be able to help? - or adopt him out yourself to one of your close friends