The Regina Public Library made the first step to renewing its central branch, voting yes to issue a request for qualifications.