Try a low calorie protein shake after you work out and try to exercise different muscles on different days. The soreness will go as you exercise more. I never take a rest day.
And some muscles you can exercise if they are a little sore but you need to get to know your body before doing that. For example, I run every day and I know that a little soreness in a leg muscle may not be a problem. But there is a fine line as you don't want an injury.

