Takes me about 3 days to adjust to the altitude regardless of what I do. Here are some things backed up by research to help. Most are already mentioned:

1)Lots of water. Avoid caffeine! Also, lots of WATER. Did I mention to drink water? This is the most important thing to do. It is easy to forget to drink in the excitment.

2) Antacids (I use rolaids, but others will probably work). 2-4 tablets every 4-6 hours if needed.

3) At least one day at altitude before you start working. 2 is better.

4) I have to take Diamox (prescription) to keep from getting headaches for the first 3 days. Most people don' t need this.

5) For muscle soreness, take ibuprophen. However, a herbal remedy I have used and others I know have used sucessfully is Vit C. If I take 3 grams (yes, 3 grams!) 3 times daily, I do not get sore in my muscles either from hiking or horseback riding. Tired and tight, but the soreness is reduced by about 90%.

Good luck