Эта поговорка означает, что перед нами стоит непреодолимая преграда или трудность, которую придется преодолеть. Небо можно считать символом недостижимой высоты или цели, а "всё лесом" подчеркивает сложность и непреодолимость этой преграды. Встречается в различных историях и рассказах.