Under the long-term cross-strait hostility, lack of mutual trust and consultation mechanism results in hard to make cross-strait judicial mutual assistance and cooperation, especially the document verification of cross-strait false marriage. The Cross-Strait Joint Crime-Fighting and Judicial Mutual Assistance Agreement had a positive impact on both sides of Taiwan straits, but there are still shortcomings on the practical operation. This study attempts to analyze the cross-strait judicial mutual assistance mechanism in multiple perspectives, and explore the issues of cross-strait false marriage event. For the benefit of people, Taiwan and mainland China need to build up mutual trust, and created win-win solution.