если человек выезжает из Германии насовсем или на достаточно долгий срок, так что теряет текущий внж, будет ли у него возможность когда-то снова вернуться в Германию?

Конечно. Для этого ему снова нужно будет оформить ВНЖ на общих основаниях.

если через n-ое количество лет он найдет здесь работу, ему надо будет проходить проверку рынка труда, подаваться на голубую карту или обычный рабочий внж?

Зависит от многих факторов, в общем случае (без наличия супруга с гражданством Германии и/или другого государства ЕС) - да.

человек является выпускником немецкого универа

В таком случае проверку рынка труда проходить не придётся.

будет ли ,кстати, иметь значение, диплом какой специальности у него?

Да, будет, как и в первый раз.

При повторном получении ГК или рабочего внж, либо позже пмж, будут ли каким-то образом учитываться годы предыдущего пребывания в Германии?

Если на момент выезда не будет бессрочного ВНЖ (NE или DA-EU), то нет.