@dawn16 How long have you been lifting? If you're just getting started it wouldn't be a bad idea to just eat at maintenance. With consistent hard training you should be able to recomp for a bit and maybe 6 months down the road you can reassess and decide to cut or bulk.
If that's the case, should I be focusing on cardio or lifting during that process?
Lifting should always take priority if your goal is improved body composition, weather bulking or cutting.
If cutting should I focus on moderate, low, or high carbs? If bulking which do I focus on as well? MY understanding is that more carbs lead to our body storing in the form of fat for later use as energy, so wouldn't lower carbs be the best under either diet?
You're understanding is incorrect. Our body stores energy as fat when our energy intake exceeds energy output, regardless of the macro-nutrient. Carbs are rarely converted to fat and stored, a process called de novo lipogenesis which is a much more metabolically demanding task. An over-consumption of carbs putting you in an energy surplus will still contribute to fat gain, but generally not by direct conversion to fat. Instead when you consume more carbs you simply burn more carbs for energy and less fat; leaving more fat to be stored.
Carbs are also the primary fuel for high intensity exercise like lifting, therefore having at least a moderate intake of carbs is important for lifting performance and muscle gain/retention.
On any of these I'm not sure to focus on a 30/35/35, 40/40/20, 30/20/50 - or if it really even matters at all so long as I get the proper amount of nutrients and stay at my calorie goal.
Don't use percentages to setup your diet, especially when it comes to protein intake. Protein needs should be based on lean body mass and if anything should be inversely correlated with calorie intake (as calories are brought lower relative to maintenance, protein needs are going to be higher).
Typically people will set calories, then protein (~1 g/lb being a good starting point), then fat (20-30% of total calories), then fill the rest with carbs.