上位表示が達成されるまでにはどれくらいの期間を要しますか？

一時的に上位表示させる手法ではなく、正統的なアプローチでSEOを施策し、その効果を見るには少なくとも3〜6ヶ月以上の中長期的な期間を頂く必要があります。

Yahooディレクトリの有料登録（ビジネスエクスプレス）でしたら、インデックスされるまで約7日間で済みますが、トップページ以外がインデックス（認知）されるまで数カ月を要する期間が必要な検索エンジンもあります。

特に新規ドメインを取得してwebサイトを新設される場合、悪徳業者が新規ドメインで上位を独占しないように、googleではエイジングフィルターというものを採用していて、公開後3〜6カ月間は検索エンジン側で上位表示できない仕様になっています。

Googleに限らずyahooなどの他の検索エンジンも古いドメインは評価する傾向がありますから、その分新しいサイトは始めのうちは苦戦するかもしれません。