Can you book a holiday before your passport arrives?

You may need to show documentation you have applied for a passport. It would depend on the counties you are travelling to and from and the individual agent or airline's policy.