Jones Soda Co. has failed to see a better Q4 performance stem growing losses for its full year in 2008, and has appointed a new CEO.