These aren't specific new jobs that have been referred to previously in the conversation, so "the" is not appropriate. Just say, " ... had to find new jobs".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.