I just went through this process with Wells Fargo and Capital One Banks. Establishing credit for my business was pretty easy since the business is something other than a sole proprietorship; i.e. LLC. I say this because LLCs and corporations are entities and can earn a credit rating. Whereas the sole proprietorship is not an entity so the owner's credit is used to establish and subsequently can be affected by cash and credit management practices within the business.
My LLC simply applied for credit directly with creditors based on its projected revenue and my personal credit behavior. Once the business proves itself with its creditors, its "rating" will improve giving way to greater financing options and services.
Hope this helps,