在台湾结婚登记时要单身证明，可是又必须先在大陆结婚

当然是呀，以为你本来就是大陆的人

去当事人户籍地的户政事务所办理。。。

关键在於结婚后是否有去登记吧(台湾是采登记制的) 如果有向政府单位(户政所)登记身分证就会备注配偶栏的名字这样去申请单身证明是绝不可能的但如果结婚后并没有去申请登记就算已经跟长辈朋友一起公证宴客...

你去办理的时候那人会告诉你啊,还需要户籍藤本和无血亲证明,东西到了你要去办结婚的地方的海基会就可以带着你的资料和你未婚妻回她的户口所在地办理了,需要先去对资料,然后就可以去对外婚姻登记处办理结婚证了