The special conditions that cannot co-exist are sleep, confusion, and paralysis. If a Pokemon is afflicted with one of this, and gets hit with a different one, the new one takes effect.
Poison and burn are not affected by this, so it's possible for 1 Pokemon to be afflicted with at most 3 Special Conditions.