She has been worried not getting a job (until recently).
『悩む』は worryでOKです。
ずっと悩んでいた という、つい最近までずっと続いていたことを表す時は has been worried と現在完了で表せます。
(現在完了はこのように、今現在は違うけれど、ちょっと前まで続いていたことも表すことも出来ます。あまり学校では教わりませんが)
not getting a jobの部分は付帯状況(理由)を表す分詞構文です。
「就職する」という表現は、このように、get a jobの他に、もう少し硬い表現ですと
get an employment (employmentは『就職』)やget a position などもあります。