Только второй подход имеет смысл для меня. В подходе RESTful вам нужно использовать QueryString для фильтрации возвращаемых ресурсов. В этом случае добавьте в свой querystring атрибуты ресурсов, которые вы хотите использовать в качестве фильтров. Например:
v1/companies/10/employees?state=approved&attribute2=value&attribute3=value
Первый URI не имеет никакого смысла для меня, потому что вы делаете соединение между URI и QueryString для фильтрации результата.
v1/companies/10/employees/state=approved
Чтобы уточнить, давайте рассмотрим другой пример. URI ниже имеет смысл только в том случае, если «состояние» и «одобренное» являются ресурсами. Но если они только атрибуты от сотрудника, то это не RESTful. Помните, создайте свои URI, считая, что вы подвергаете ресурсы, а не методы или действия.
v1/companies/10/employees/state/approved