I was in the same situation; my passport was expired. They told me to bring a provisional license as well as my birth certificate. However, I didn't have a provisional either, so they told me about another form of accepted id: the Citizen Card, which you can get in 1-2 days for ยฃ30 if you choose urgent application.