It’s not uncommon to be sore in the first week doing a brand-new training programme. It is safe to train sore, provided it’s not too severe.