Is the paperwork process difficult?
No, it is not at all, however it is a bit time consuming and requires some patience because you will be dealing with various Consulates. Other than that it is straightforward - any questions and we are only a phone call or email away.
How far ahead must I have the paperwork ready?
Don't start more than 3 months before the wedding date. That is plenty of time.