Finding the marriage certificate signed and stamped by the foreign ministry of the nation where it was issued is one particular step of the essential legalization procedure, but more still has to be carried out. Your passport needs to be valid for three or more months beyond your intended period of stay, Swift reccomends 6 months. As an overall rule a residence permit is required for work and internships even for a quick moment.