Can mumin conduct business in partnership with other non-mumin? Are they required to make partnership deed ?

No, partnership deed is only formed between mumineen. Doing partnership with non-mumin is not recommended.