谢谢您的询问。您的未婚夫和他的前妻向法庭正式上交了离婚申请吗？如果他们已经向法庭申请，您可以提供他们的申请书（joint application for dissolution of marriage)，或如果您的未婚夫是单方面提出的申请，您也可以提供他的申请书(single application for dissolution of marriage).
如果您的未婚夫和他的前妻在分居时起草了分居合同（separation agreement)或如果有孩子的抚养协议（parenting agreement)，等。这些都可以证明他是单身。如果他和他的前妻是和平分手的，他的前妻也许会愿意为你们写一封证明信。
您也同时可以提供你们共同居住的证据，比如说你们联名的房子租约，水电费单等。
如有其它问题，欢迎与我们联系。谢谢。