Is it ok for me to ask for prostate check during company annual physical exam?

Yes. As long as the doctor has experience doing the exam, it is okay. If they look uncomfortable, it is not worth it.
Yes. Yes as a part of complete physical examination, rectal examination is done.