我该如何称呼我们的外教呢？

直接叫名字应该就可以。我们的德国外教40多岁的，我们可以直接叫他的名字。而且他很欢迎我们用du（德语中的“你”）来称呼他，而不是sie（德语中的您），因为那样很生分，好像外教很不好相处似的。毕竟，外教是希望和学生像朋友一样交流的，没有必要太严肃。

madam？