Realistically, you should ask your references to write 2 months ahead of time, and expect their references completed after around 4-5 weeks. I've had personal experience where references took much longer (6+ weeks), or even passed away! You want to allot enough time that you can plan for unexpected problems and still have time to secure another reference.