First of all, congratulations and welcome to tri 1!
At both the surgery where I work and the surgery I attend, your 1st booking appointment with the midwife will be required at 6-8 weeks into the pregnancy. But if your surgery is anything like mine, you would be best advised to phone and book soon as they might be booking well in advance.
Good luck. xx