家電量販店で先日新品のSurfaceを購入しましたが問題なくMicrosoftコンプリート入れました。
45日以内です。
Microsoftサポートではなくストアで対応してもらえるのでストアに連絡したらいいと思います。
購入する時には購入店のレシート/Surfaceのシリアル番号/Microsoftアカウント/支払がクレジットカードのみなので、使えるクレカが必要なのでMicrosoftアカウントは事前に作っておく必要があるようですので作っておいた方がいいですね。
またSurfaceのサポート窓口は全然電話が繋がらないですが、開始直後平日なら9時、土日なら10時すぐなら比較的繋がりやすい?気がしますので都合があえば試してみて下さい