Rule #1 in SEO Outsourcing is this
There is no SEO Secret Sauce.
Put another way, there is no proprietary SEO knowledge outside of Google and they aren't selling it. This means that any company doing SEO work on your behalf should be providing you a report of what they are actually doing. If they balk at it, shut them down because it's the surest sign of a scam.
Rule #2 in SEO Outsourcing
NOBODY cares about your site like you do.
Even if I am paid by you to care, I still won't care like you do (or should). I am constantly amazed by people who are shocked by poor SEO going on under their nose by people they paid. There are multiple tools available (paid and free) to you to check on your website. And if you have a feeling that your website is being harmed, do your own research. While a good SEO will try to provide meaningful metrics about what their efforts have generated, they will always put the best spin on it (that's not an ethical lapse, just human nature). Look at your own metrics and make your own decisions. If you don't care about your site, don't be surprised when an SEO you paid runs it into the ground.