大陆，台湾，都可以。http://www.lovechina.com.tw/提供一个网站，上面有能帮助到你的信息。
虽然我不了解， 但大陆的政策肯定要比台湾宽松的多
台湾和大陆都可以办理结婚登记，至于台湾需要什么文件证明就要你自己询问了。
