A missing dog survived a terrifying ordeal in San Francisco Bay, battling rough waters and a flock of attacking seagulls before firefighters pulled off a dramatic rescue.