あなたの場合は大学で日本の歴史を学んだのですから、就職先は限られています。例えば、日本とスリランカとの間で貿易業務を行っている会社でしたら可能性は高いのですが、単なる事務職では変更申請をしても人文知識・国際業務が許可になる可能性は少ないと思います。通訳・翻訳業務か国際的な取引業務、国際交流員等の仕事ならばよかったと思います。次に、あなたの留学ビザの期限はすでに切れているとのことですが、不許可の決定があったのがビザの期限後のため、短期滞在への変更申請をし、不法残留にならないように短期滞在ビザに切り替えて、この期間中に出国する準備を整え、期限内に帰国してくださいというのが、出国準備期間の意味です。このスタンプを押されますと、再度の在留資格の変更申請は難しいのが現状です。