A cleanse is very stressful on the body, and of questionable value. Anything that is a one-shot deal is not going to build your immune system. That's something you do every day.
You sound like you have tried a number of things, but you've not been successful because you're doing a piecemeal approach. A few herbs and a single vitamin and some oils don't have enough power - our bodies need over 70 ingredients in combination (vitamins, minerals, trace elements, herbs, amino acids, phytonutrients, etc.) - they each require the other to function fully and completely and to be absorbed. If you do this one and that one, but not the whole array, they are not absorbable and usable, and are eliminated from the body.
It's also very possible to overdose even on "natural" products - you can overload the system and cause huge problems.
I used to have colds all the time - in fact, they usually went down into my chest and I had bronchitis. It was chronic - 3-4 cases per year, for at least 3 weeks at a time. It was awful. I never caught up on sleep, and it just snowballed into a cycle of feeling lousy, being weak, and then picking up the next germ that came along. I haven't been sick in 6 years, don't even need the flu shot, and my lab work is so improved that my doctor is thrilled.
The science of epigenetics is very clear about sustained and boosted immunity over time - there is a natural peptide discovered about 16 years ago that is key to the immune system. It can be taken by itself (good), or in combination with comprehensive supplementation (better). There has been extensive research from multiple academic institutions, and the benefits are remarkable in everything from cholesterol to heart health to inflammation reduction and now (probably) cancer since it helps to repair faulty genes.
I would advise you NOT to do a cleanse of any type, and to learn more about how nutrients work. Let me know if you have questions about what I've said here.