I think it is unreasonable for an
SEO company to require access to your server prior to providing a quote. It makes more sense to provide them with copies of your code, but even then they can see most of the end product on your website.
The only reason an
SEO would have to access your site internally is if they were going to be ineracting with the code, i.e., providing coding/site design.