Doing some joint rotations and get blood into the joints and muscles will help.
Take ibuprofen if you are really in bad shape.
I doubt any supplements you buy at the health food store will do anything. My own opinion regarding all non-pharmaceutical supplements is that they are a complete waste of money.
Above poster is correct that the less often you train the more sore you get, probably because the muscles are tightening up. Thus the need to MOVE and loosen your self up, get the blood flowing.