Нормальная компания захочет заключить с вами договор, это в ее интересах. Если с этим возникают проблемы -- повод задуматься.
Также можно попробовать обезопасить себя на старте — попросить предоплату, скажем, процентов 20-30 от зарплаты за месяц, тоже будет показательно
