Вам сайт продвигают по позициям в поисковых системах или по посещаемости сайта? Вам должны высылать раз в месяц соотвутствующие отчеты. Если на сайте стоят счетчики, попросите к ним доступы и посотрите посещаемость сайта сами. Позиции в ПС тоже можете сами проверить.