Invitations...

Usually they're sent 2-3 months prior and the response date should be 3-6 weeks prior.

With that in mind, some places have a week turnaround in getting your invites to you, others can take up to 2 months. So I would say have them ordered no less than 4 months before.