What database can be best used for a starting company whos looking to store at least 5000 customers (for a start), have customer info, vehicle info. all linking together, access rights level as well as telephone system link to the database as to retrieve customer information when they call (automatically)

Any of the current DBMS can be used to do that.
5000 customers is nothing for a modern DBMS.