セドナ広場辺りから朝の３時頃でもタクシ－は見つかるでしょうか？空港に戻りたいのですが。

セナド広場前からはタクシーに乗れない決まりがありますので、グランドリスボア、リスボアホテルあたりまで出られるといいですよ。
カジノは24時間営業ですので、タクシー乗り場にタクシーが待機していると思います。
セナド広場から徒歩6〜7分程度です。

流しのタクシーは深夜時間帯でもいますが、カジノホテルの前の
タクシー乗り場の方が確実だと思います。

セナド広場からならウィン、MGM、グランドリスボア、ポンテ16
あたりが良いと思います。

辺り、ということであればグランドリスボアまで行けばタクシーはあると思いますよ
2時〜4時くらいに、疲れきってカジノから出てきてタクシーを利用した記憶があります