Evidences (ideas) I think there is a way to get chat logs from msn and blackberry but someone else will have to advise you.
List of evidences.
Evidences:
-letters from relatives/friends supporting the relationship indicating it's genuine. (her roommate and your best friend for instance?)
-plane ticket stubs
-photocopies from your passport
-pictures from all your trips to visit her
Label the photos month/year/where
If you visited her for birthdays/Christmas/valentine's day etc those are considered special holidays for couples and show that you are there for her in those times. So make sure and label 'christmas' or valentine's day to the back.
-marriage certificate
-pictures of wedding ceremony
-pictures of the wedding reception (you can indicate you will have one later on)
-wedding cards etc.
-pictures of the honeymoon!
-pictures of you meeting her family/friends/coworkers for like dinners, lunches, at Christmas time, at family weddings, on vacations etc and vice versa. Label these! Month/year/where/who
-receipts for hotel, restaurant, and activities during your visits with her and vice versa
-financial evidence (not applicable to you but its part of the evidences that anyone can bring forward)
- joint bank accounts,
- joint credit cards
- joint leases or records of joint purchases
- any wills, estate planning docs,
- life insurance beneficiary etc
-Phone bills from your phone's & phone bill's from her phone's
-Chat logs from Skype
- saved text messages – download them from the phone to the computer to print.
-Phone cards: Not normally accepted as evidence because it does not show who you have called.But you can request the card company in Canada and they will supply you with the info for up to 6 months.
-letters to each other/ cards to each other For letters and cards they want the envelopes as well if possible to show the date and that you actually mailed them.
- Photos of gifts and gift receipts for birthdays/anniversaries/Christmas etc.
-emails and correspondence from before and after the relationship.
-emails/letters/etc showing communication with her family and vice versa e.g. her mother, sister, brothers etc.
-facebook communication e.g. comments on photos of the two of you, messages for congratulations on the marriage etc.