A professional education provider has relocated to a new base in Birmingham, representing one of the largest office lettings to complete in the city so far this year.