Hi there,
Almost all churches of all religions won't allow marriages when one partner has been married before. I'm afraid you might be looking at an alternative venue. But don't worry, there are some beautiful places that are licenced for weddings, some of which are far nicer than churches! :) It doesn't have to be a hotel or a registry office these days, you can have it at an old castle etc. Try googling 'civil ceremony locations' in your area. You might be suprisd :)