A:回答
こんにちは、私は年に6,7回海外に出かけています。正式に習ってはいないのでゲリラ的会話の部分もなくはありませんが、「私ならこう表現する」を。(間違いもあるかも知れません、ご指摘を歓迎します)
1. May I recline my seat (a bit more) ?
(座席の背を(もう少し)倒してもよいですか)
なんのことはない、「倒す」は「リクライニングシート」のreclineなわけです。
2. Would you mind returning your seat a bit? Because it's tight for me.
(少し背もたれを戻してもらえますでしょうか、窮屈なので)
Would you please refrain from reclining your seat (*)?
(背もたれを倒すのを控えて頂けますでしょうか)　*ただこれだと「全面的に控える」の意味に近いかな
3withcesさんのご質問の文章にもありますように「倒すのは(一応)当然・・・」なので、簡単に「自分が困っている理由」を付け加えた方が相手も納得してくれると思います。
(*)に入れるものとして次のような応用も利きます。
"for a while"　少しの間
"during a meal"　食事の間　(食事の間は背もたれを起こすよう指示されますので当然に要求できます)

3. I would like to prefer an exit row seat or a bulk head seat, if remained.
(非常口列の席か客室仕切り前の席が希望なのですが。もしあれば)
"exit row", "bulk head"の単語だけで、チェックインカウンターの人は十分に意味を理解してくれるでしょう。"bulk head"とは仕切りのことです。"bulk head"に代えて"front row"でもいいです。
ただし非常口列席や仕切り前席は、お得意さま(マイレージプログラムの上級会員)にだけ提供している場合もあります。また外国の航空会社で、非常口席を希望する客には一定の英語力を要求する場合があります。(非常時にアテンダントの指示を理解できないと困るからですね)
preferは好みを言う時には便利な単語です。

4. Please register the flight mileage on my accout.
(飛行マイルを私の口座に登録して下さい)
accountはご存じかと思いますが「口座」です。これが出てこなかったら"this mileage card"でも何でもそれっぽいこと言えば通じるでしょう。
https://oshiete.goo.ne.jp/qa/527593.html

A:回答
＞(1)あなたのホテルのプラグタイプ（コンセントの形）は何型ですか？
これはガイドブックに出ていませんか？
それとも２種類ある国の場合でしょうか。
＞(2)私の今日の飛行機は２１時なので、ホテルのチェックアウト時間は午前１１時ですが、チェックアウトの後、市内の観光をしたいので、午後５時までスーツケースを預かっていただけませんか？
たいていの場合、そのように丁寧に説明しなくても大丈夫です。
チェックアウト後に荷物を預かってもらうのはよくある話なので、ホテルの人から「預けたい？」と聞いてくれる場合もあるし、
周りに他の人たちが預けてある荷物を置いてあるスペースがあれば、そのへんを指して「baggage?」と言えば、預かってほしいのだなと理解してくれます。
今まで何回かやってみた経験では、
Would/Could you keep my baggage?
I will be back around 5 pm.
ぐらいで話が済むことがほとんどでした。
https://oshiete.goo.ne.jp/qa/3820289.html