今までホームページを持っておられなかった会社さんの場合、新規でホームページを作成し最終のチェックも終わっていざ公開となるわけですが、公開と同時に検索エンジンで検索して出てくるようになるわけではありません。
検索エンジンには何十億というホームページが掲載されています。その内容すべてが最新であるわけではないのです。
検索エンジンに表示されるタイミングをこちらで決めることはできません。また、検索にかかるようになったからといって1ページ目に表示されるとは限りません。社名で検索したとしても、同じ名前の会社がたくさんあれば、上位に表示されていないかもしれません。
検索エンジンに表示されるようになるまでには数日かかります。なるべく早く検索にかかるようにしたければ、なるべく早く公開することです。