Если уехать в Германию по рабочей визе(на поиск работы), затем найти там работу, то можно будет поступить по этой же визе на учебу в вуз?

Вы сможете сменить на учебную визу, если поступите рабочая виза для работы, а не для учебы. Если вы продолжите работать полный день и останетесь на рабочем ВНЖ, то абх все равно чем вы занимаетесь в свободное время.

Если у вас будет рабочий внж и работа, то параллельно учиться вам не запрещено.