While it is certainly better and more typically to do it Day 1, as long as it gets done in time to process your first payroll--which, after all, is the purpose of that documentation--then they have done nothing wrong. If they don't pay you on time (or at all), then here would be a violationn