What agreements and legal structures should you have in place for a startup?
imp: It's probably best to talk to a lawyer.  There will be paperwork at some point, but at least consult with one now so that you know exactly what you'll need to do and when.  It could also be complicated because of your different countries.  Only a lawyer will know all of the important details.