本当に取得したてのドメインでの上位表示は無理なのでしょうか。。。
いいえ、問題なく上位表示可能です！
Googleの場合は、エイジングフィルタ〔新規に取得したドメインでWebサイトを立ち上げても、Googleで一定期間（およそ6ヶ月間といわれている）は検索エンジンの上位に表示されない現象のこと〕というのがあるため
詐欺サイトや内容のないアフィリエイトサイトなどのスパミーなサイトは
検索ユーザーの視点で無駄な情報を排除するためにこのフィルターに
かける場合があるようです。
とはいうものの、上位表示は可能。
ポイントはやはりコンテンツ。
ユーザーにとって魅力的なコンテンツ（ニュースサイトなどに取り上げられるようなもの）があればドメイン取得後1ヶ月程度でも上位表示されます。
※既に上位表示されているような大手ポータルサイトからのリンクや
メディアサイトからリンクされていたりすると更に良いでしょう。
ということで、まだまだ問い合わせの多い質問事項についてでした。