MP4 é um formato contêiner, e XVID é um codec, então, em teoria, eles são compatíveis. Na prática, por algum motivo, poucos conversores oferecem essa combinação.
Acho que AviDemux posso fazer isso. Mas mesmo que seja possível, não tenho certeza se é uma boa ideia usar uma combinação tão rara.