①あらすじや設定を見て、どう思ったか。
良くも悪くもよくある転生悪役令嬢ものだなと思った。
設定では立場こそ従来のテンプレと真逆で、転生者が敵で主人公はタイムリープした感じの現地人だけども、やってることは基本同じで「バッドエンドを回避しようと七転八倒する話」だと思う。
ちなみに、こう言うと「テンプレはダメ」とか「オリジナリティを」って聞こえたかもしれないけど、こういうのにはテンプレを望む読者もいて、流行に乗るのであればターゲットとなる読者はテンプレを望む人のほうが圧倒的に多いから、まったくもって悪いことではないし、ダメ出しをしたつもりはありません。

ただ、「立場を逆にした」というあたりに作者的にちょっとヒネてってみた感があるので、テンプレをやるならそういうヒネりは逆効果になることが多いので気をつけて。
例えば、概要だけ見るとわからないけど、この物語の場合は主人公が現地人なので、異世界テンプレで一番活用される「現代の知識で内政チートSUGEE」が書けないため、テンプレを望む読者が期待してる展開の一つが封印されてしまうことになります。
それに変わるアイディアがあれば良いけど、ないのであれば読者の期待を一つ裏切る設定になってしまってるので、これは一つの物の見方の話だけど、作者が色気を出して無駄にヒネったせいで面白い要素が減った、と受け取ることもできます。
とはいえ。
「だから立場を逆にするのは良くない案だ」って話でもないです。
転生した人物が敵になることが面白くなる展開を作れば良いだけなので、それがどういうアイディアかってのが問題かなと思います。
例えば、文明レベルが低い異世界だからって馬鹿じゃないと思うのよね。よくある転生テンプレの現代知識無双も、そんな簡単か？　って部分もある。そういうところにツッコミを入れて転生人にカウンターを放っていく「転生チートのアンチテーゼ」とか、そういうアイディアをまとめたら面白いと思う。

テンプレでやるならあまりヒネりはしないほうがいいし、ヒネるならヒネりを上手く活用できるアイディアを考えておくべきだと思う。

②主人公が辺境伯の元へ修行に行く理由
そういうのは理由は大きなものを一つ用意すればいいと思う。
このストーリーの場合、「最後に物を言うのは体力と戦う力。そう思いついたときに辺境伯と出会って、これしかないと飛びついた。理由は見識を広めるとか花嫁修業とか適当にいろいろでっち上げよう！」とか。
主人公は既に自分が処刑される未来を体験してるので、それを回避するための強い想いがあると強調するためにも、なりふり構わない感情で動くように書いたほうが良いと思う。

③どこから書き始めるべきか
死んだところから。そのまま「なぜ死んだのか」の回想に入って、このままだと自分にどんな未来が待っているかを簡単に説明する。
そしたら、それを回避するためにはどうしたら良いかっていう話の本題にすぐ移れる。

④タイトルについて
気にならなかったけど、言われてみれば「悪役令嬢」なのは転生した敵役のほうだもんね。主人公に意地悪してハメて死刑台に送った人物なんだし。
でも、物語の内容からして「悪役令嬢もの」だから、タイトルには入れたほうがいいと思うよ。
物語の大筋がまだ決まりきってないようだからちょっと大きなこと言ってしまうと「悪役令嬢の転生者が国を救えるように裏で暗躍する主人公の話」にしちゃえばいいんでない？