When can we book our ceremony in Staffordshire?

As soon as you have chosen the venue.  Bookings can be a couple of years in advance.