Experimenting with Vista's IME for entering Chinese characters, it seems that "龜" and "龞" are the most complicated Chinese characters that exist, at 17 strokes.
The database contains Traditional Chinese characters though, so these words may not exist in the Simplified script.