Select a level that you can easily earn medals and play it repeatedly until you get gold. For instance, to get an easy "Preserver Of The Infantry Medal", play the first level and win the battle without losing any infantry.
After giving attack orders, there is a button with a "faster" function. Select it, and it will become blank while the CPU movement will increase. Tap the blank again and, while you are attacking, the button will remain highlighted.