The Immigration service will want to see the official document, be it a divorce decree or pronouncement,  that ended your marriage as proof that you are legally eligible to remarry.