Hi. I am also new to this so it's just trial and error for me. I don't have enough inputs to record a whole band at a time even though we just have guitar/bass/drums/vocal, that would take a lot of channels for the drum set and I only have 2 simultaneous recording and a 8 channel mixer.
As far as the order of operations goes, I think that depends on the song. I have recorded 4 songs so far out of our 13 song set list and it's been a bit different with each one, but it has fallen into a sort of pattern which works for me:
I do a guide track of us all playing together (only 3 people so it's not hard to organize) then overdub each part separately to it, starting with the root, usually the bassline. Once the root part is recorded, which is whichever instrument is easiest for the others to follow, the vocal part comes next because it is important for dynamics. Vocal cues let us know where we are in a song, and none of us actually count measures, we just listen to how the song goes. Voice dynamics also lets my attention-deficit-drummer know when its quiet time or powerful lashing out time. Usually my guitar part occurs prominently when I'm not singing, and kind of mumbles along in the back when I am singing, so I call it the texture part. Call it countermelody to the vocal melody, call it a riff, call it what you want, it's the part that is less important for others to hear to follow along with the song so it comes last.
So that I guess that's the basic process:
1- guide track played as a group
2- root instrument (bassline) follows guide track
3- vocals follow listening in on bassline
4- drums
etcetera stuff added on
Because it's all played to a track of us all playing together, instead of playing to a metronome, it still sounds convincingly "live" instead of tracked. That's really important to me, I would rather have it feel dynamic than be precisely on tempo from start to finish, which seems transparently overproduced to me.