Why does the general public consider bribery immoral?

Yes.

Added: Primarily because it is a violation of both state and Federal Laws. Simply put, paying someone in authority to do something illegal or unethical for you, is a crime.