Can anybody say if this is true that despite the fact that the most commonly used Azeri word for "doctor" is 'hэkim', the correct address to a male medical person is cэnab doktor?
Yes, when addressing to a physician, one would say doktor. The use of həkim in such context may be encountered in informal speech (for example, "Ay həkim", with ay being an informal vocative particle).