以下のような施策を行われてください(1、3、4は特に重要です)。基本的な事になりますが、一般名詞での会社名でない場合必ず掲載されるかと思います
1.会社のHPのトップページの<title></title>タグに必ず会社名を含み、サイトのテキストにもいくつか含めてください
2.同業者の集まるリンク集に会社名で登録します
3.Googleのサーチコンソールにサイトを登録します
4.3のサーチコンソールにサイトマップを登録します
サイトマップとはサイトに含まれているページを一覧にした物です。こちらにより詳しい情報があります
5.既に検索結果に引っかかるようなサイトをお持ちの場合は、そちらからもリンクを張ってください
6.出来ればブログをお持ちになり、情報を常に更新してサイトに掲載されてください
7.タウンページに掲載されてください(itownpageというウェブサイトにも自動で登録されリンクされます)