Some new things came up.
The problem with overheating was dead cooling fan.
As I described above, the idle (with and without AC) worked perfect, no RPM drops, no choking. After 15 minutes drive on way to home, engine overheat happened.
So today I took the car to the garage again, really...