Hmmmm,
I think tomorrow morning you should call your animal control, let them know you can hear a barking dog, and you would like for them to investigate to see if he/she is OK. Then they will show up at your house, because you called in the report, and you can fill them in. They will go check it out, and report back to you. I'm sure you have pictures of your fufbaby, what about a chip?
If it is your baby, I hope you get your furbaby back soon!