SEO Etiquette

Recently, I hired a new SEO consultant for our website. They suggested that I place a blog on our site, which I agreed to, and gave them Admin privileges to. On the footer area of the page they placed anchor text "SEO Services" with a link to their website.
Should they not have asked permission to do this at the very least?
Thanks

See original post by K-Tee