我想问的是，我小的时候爸爸去世被妈妈带走

如果你有派出所开具的死亡证明书，你就可以再婚，不用去民政部门，若没开死亡证明，可以带上死者身份证和村（居）委会开具的证明到派出所补开。再次结婚的时候，带上前妻的死亡证明去就可以了。中国人图吉利，所以，有时间你可以先拿死亡证明到民政部门注销你和前妻的婚姻关系。然后，带现在的女友去办理结婚证书。补充：若有死亡证明，你可以直接和女友去登记就行了，因为，婚姻法规定，婚姻的一方死亡或因一方被判无期徒刑，婚姻关系自动解除。你前妻也去世，所以，你已不再承担婚姻的责任。