This is really not a problem, or a difficult situation. The firts three months of stay you do not need anything except for valid passports and a marriage certificate. After that, all you have to prove is that you: either are a worker, part-time, f/t, or self employed, are self-sufficient (in this ca...