Consider consulting an Environmental Medicine specialist to help you with this.
Also, are you having trouble with sulfites or sulfates, or both? Sulfate intolerance usually is limited to skin rashes from personal care items that contain sulfates. There are many alternative products that are free of sulfates.
Sulfites, on the other hand, are much more difficult to avoid. But that too is a treatable issue - see http://www.learningtarget.com/nosulfites/
and google Amy Yasko Methylation Protocol for more info.