Может ли человек без определенного места жительства(со стажем) найти работу и начать жизнь с нового листа?

Может. Но это будет не официальная работа. Если работник обладает желанием и какими то первоначальными навыками, то он сможет и должен зарабатывать деньги. Вопрос только на каких работодателей придется наткнуться в поиске работы. В данной сфере аферистов очень много. А неофициально устроенному работнику сложно доказать свою правоту.