1)
What did Yehoshua read?
1.
Radak, Malbim: He read all the Mitzvos, Mitzvos Aseh and Lo Sa'aseh.
2.
Metzudas David: It was the Brachos and curses - v'Hayah Im Shamo'a" and "v'Hayah Im Lo Sishma."
2)
Why does it say "veha'Ger ha'Holech b'Kirbam"?
1.
Radak: Nochrim were constantly converting during the journeys in the Midbar, due to the wonders that they heard and saw.