die ausländerbehörde und das normale bürgerbüro haben doch normalerweise kopien von der heiratsurkunde.... damit müsste es doch auch erst mal gehen....