Иностранец: А в каких случаях я мог бы называть русского по отчеству?

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