Auto Broker Credentials

I am planning on using a local auto broker whom Blue Ocean Transport recommended for clearing and registering my vehicle upon arrival in a few weeks. Have talked to them on the phone and they seem fairly legit, but as part of my due diligence, what type of credentials should I be asking for, is there a particular type of license that needs to be kept current for operating their type of service business, certificate of liability insurance, etc?