A dog cried all night as no one picked her up and shared her picture at the shelter as a last resort