Credibility.

Basically broker credibility can be checked by shortlisting few decent brokers and trading their demo account to see the performance how it works, checking their reviews and once the broker is finalized we should start with small amount to check their other processes like withdrawal. I could suggest you directly to join Forex4you. I am now trading with them and did not face any issues which I should be worry about.