A professional SEO Company should have a clear course of action to attain the desired results in a given time frame. They should be able to show the client what's being completed for the first month and subsequent months. With this, you will be able to determine how much work is being done in relation to your costs, allowing you to determine your ROI.