There are many places out there who do wedding albums. I have used Loxley Collour before for an A3 hardback book, but their design software also covers some of the wedding albums. They used to offer a designer service where they would design the layout of the photos within the album but I don't see that option on their website any more.
Expect to spend quite a few hours (or days) putting together the layout of the album, unless you just want a single image per page with no text, borders etc.