@thornbearer The muscle pain you're feeling days after your workouts is called "delayed onset muscle soreness," or "DOMS," and it's perfectly normal! And, even better news -- once your body gets used to a certain new amount or way of moving, DOMS goes away! You might feel tired at times after working out or like your body needs a rest, but the horrible aching after working out will go away, I promise.
I hate to say it, but one of the best way to reduce DOMS when you already have it is to move, because DOMS is caused by lactic acid build-up in your muscles, and moving helps to break that up. BUT it doesn't have to be strenuous or hard! Try some very gentle yoga, just to stretch the muscles and get a bit of blood flow. It should be some movement that feels light and good to your body. There are tons of great videos on YouTube for gentle yoga to give you some ideas.
I also highly recommend either regularly eating omega-3 rich foods (such as fatty fish, eggs, walnuts, tofu) or taking a fish oil supplement. Muscle soreness (and joint stiffness) can be exacerbated by a misbalance between omega-6s and omega-3s in your body, and most Western diets are extremely high in omega-6s and quite lacking in omega-3s. As many other people have also said, eating a healthy protein (such as fatty fish) along with your veggies diet will help in your recovery, because complete proteins are essential to your body when building muscle.
Finally, I am proud of you, internet stranger! It is really hard to try new things, to work on a weight loss journey, to feel extreme discomfort in your body! But every day, you are building not only muscle and a healthier body, but resilience and confidence in knowing you can do hard things and survive. Keep up the hard work, and I promise, it will get easier as you go!