MOT can be done up to 1 month ahead of it being required.
I'd get it done at a dealer early, so its still inside warranty, then if it fails on anything it might be covered and can be put right at the same time.
40k service will also include the DSG Oil and Filter change if you have a DSG car.
From what i've read on here, shop around for servicing as prices seem to vary considerably