Well if your are looking for a bank or financial service I recommand to only do business with officially registred partners.
To know if a bank is registred and regulated by autorities go to the web site of this autorities. For example UK :
www.fsa.gov.uk , Belgium
http://www.cbfa.be/
To see a link to this website on the bank site is not enough - anybody can put a link on his web page
If you want to incorporate an offshore company start with the web site of local autorities (delaware.gov - for example)