Need help setup a software company with my partner and need to create legal binding contracts

You might consider looking for an immigration attorney to help with the visa question. Otherwise, would be happy to help create an entity (if you choose not to use a legal service like LegalZoom or through an accountant which some client find being more economical to conduct the filing with the state entity) and draft any necessary service or licensing agreements. Feel free to reach out.