Are there any language that have both of these characteristics? I am not sure but I assume that contour tone is unnecessary and uneconomical to be used in every syllable of a language with complex consonant clusters, neither for vowels nor for sonorants as independent syllable. It is widely assumed that the emergence of Chinese tones is caused by the pre-existing consonant clusters, that is, different consonant clusters trigger different tones, and then they are not crucial any more to distinguish the meaning and then dropped.
It depends largely on what you mean by "complex syllable structure". I would take English to have "complex syllable structure", having onset and coda clusters of many kinds. Many African languages have (N)C(G) onsets, which is probably why Angas is put in the list of languages with "complex syllable structure" (incidentally, it does not have lexical contour tones, though it has phrasally-created contours arising from grammatical floating tones). If you take "has obstruent clusters in the onset / coda" as the minimum criterion for complex syllable structure, some of the WALS "complex tone/ syllable" languages will drop from the list. Amuzgo would probably survive, see Bauerschmidt 1965; Zapotec languages would be on the list (they aren't in the WALS sample). Dizi may qualify, since it has coda obstruent clusters though no onset clusters.
It is hard to come up with clear examples of languages with contour tones and complex syllables, using a reasonably restrictive characterization of "complex syllable" – and I suspect that one faces the same problem looking for the combination of tone (dropping the contour requirement) plus complex clusters.