Can we change the start date once an employee is hired into Paycom?

Yes, you have the ability to submit a Start Date Change PAF in Paycom.