東京都江戸川区で不動産管理業、及び仲介業を営んでいるF・リンクホームの彦田と申します。
今回の事例は非常に難しいかと思われます。
通常、賃料は毎月の月収の1/3程度が理想とされております。4万円の月収で1/3となると非常に限られた物件のみとなる事が予想されます。

もし今後働かれる予定の職場が見つかり、給料を証明する書類等があれば、ご契約が可能な場合もありますが、ご勤務前段階では、一部の場合を除きほとんどの場合はじかれるかと思われます。

貯金もお引越しの際の初期費用（物件にもよりますが）で半分近くになるかと思われます。
一度立ち止まり、ご検討をされる事をオススメ致します。

回答日：2020/03/27

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。