You can export .max files to .fbx (Kaydara 3D Exchange format) in 3ds Max just fine, but converting Max to FBX without the program can be really tricky.
You can find dedicated converters for this job or use another 3D modeling tool with an FBX plugin installed. Autodesk also provides some free FBX converters.