Ours came in two working days. Request it right now (if you haven’t already) and hopefully it’ll be with you this week.
When requesting it you’re logged into the NHS vaccine bookings site - would they accepted you logging in and showing them proof that way? As a worst case scenario.