You can buy a bus ticket to Cambodia or somewhere cheap as your proof of onward travel. If you come in on a visa exempt dont even mention seeking work. Once you get your paper work you will need to go to a neighbouring country for your NonB, like Malaysia or Laos, you will choose this with your employer.
As Robert says some places are dodgy, however many places are just slow and don't want to post paperwork. I personally came in on Visa exempt and collected my Paperwork within 2 weeks and went to KL for my nonB. All has been plain sailing since.
@Simona *********
is Romanian and may be able to help with more questions??