С какого момента могут возникать трудовые правоотношения?

С момента фактического допуска к работе, даже если трудовой договор еще не подписан.