what is the minimum requirements to get an AMEX?

- Public Bank
- OCBC Bank
- AMBank
- Hong Leong Bank
- Alliance Bank
Just to name a few. You need to pay RM10 for stamp duty when applying for OCBC's. Alliance Bank charge RM10 for stamp duty and another RM50 as processing fee if my memory serves me correctly. Not sure if any other banks will charge you at all. I used to have a secured credit card from HSBC and i paid absolutely nothing to them. They did not ask me to pay for the stamp duty either.

Count EON Bank in, my friend successfully get a cc with placing FD in EON bank

You can't withdraw the FD without cancelling your credit card beforehand. I means that you have to cancel your credit card first and they will release your FD in the next few days when your credit card is canceled (note : sometimes it takes 2 weeks or longer just to cancel a credit card).
No. There won't be any certificate issued. Every banks have their own set of regulations and do things differently. I am not exactly sure how this thing works at all other banks but at HSBC, they will ask you to sign on a green form (collateral form) and that's it. You do not have to pay for anything at all. No stamp duty and no processing fee.

May be it's from the bank that your salary is paid into every month ?
No. It will be charged right away on every new card approved.