Definitely connect with your boss on LinkedIn. The more often that you, he, and others from your company connect with each other, the more often your company's name and people will show up in search results when someone is looking for a new vendor/supplier. The company can also set up a company page on there.