A small dog missing since the Fourth of July was rescued from San Francisco Bay after firefighters responded to reports that he had jumped into the water and kept swimming.