По закону обязаны платить, так как нельзя принять на работу (даже с испытательным сроком) без записи в трудовую