The sentence is complicated. I think maybe the best thing to do is re-word the sentence in a way that might be easier to understand.
Jonas and Gabriel saw deer; and once, beside the road, looking at them curious and unafraid, a small reddish-brown creature with a thick tail, whose name Jonas did not know.
Jonas and Gabriel saw deer. Another time, Jonas and Gabriel saw a small reddish-brown creature beside the road, with a thick tail, who was curious and unafraid while looking at Jonas and Gabriel. Jonas did not know its name.
The tricky part is here: beside the road, looking at them curious and unafraid. Both phrases describe the small creature, not the humans. That is why "curious and unafraid" are adjectives, not adverbs. The small creature is beside the road, and the small creature is curious and unafraid looking at "them," who are Jonas and Gabriel.
To try to answer your second question, I don't think the deer or small creature are related in any way. In the first half of the sentence, Jonas and Gabriel saw deer; in the second half of the sentence, Jonas and Gabriel saw a small creature.
By the way, I think Lois Lowry is probably a woman, not a man.