You should probably have watched all of or most of the English dubbed anime, up to the end of the battle of throst. As for branches, it seems like you can join any but each of our characters will probably end up in the same place. On a side note, what if we created a new military branch that all of our characters get put into to avoid everyone getting seperated after training, maybe some sort of elite brigade that does jobs to help out all three when needed?