Fiance Visa - K1/ K2/ K3/ K4

Hi, I am looking for help. I am a us citizen. I went to Kosovo to marry the man i fell in love with a few years back. Everything went perfect until my husband went to Skopje for a interview, at the interview he showed all the phone bills that we communicated, and everything else. The only problem was on my way back from Kosovo my purse got lost with my passport and photos in my digital camera of us. They asked for photos and he told them the situation. So the American lady interviewing him denied him. I plan to appeal and also go there(Skopje) once I reschedule a new interview. Can you help me with advise? I need anyones advise? Thank you for your kindness..