НДС облагаются операции по реализации товаров (работ, услуг) на территории РФ (подп. 1 п. 1 ст. 146 НК РФ).
Порядок определения места реализации работ и услуг для целей налога на добавленную стоимость установлен ст. 148 НК РФ.
Согласно положениям этой статьи услуги по подбору персонала к услугам, перечисленным в подп. 1 - 4.1, 4.4 п. 1 ст. 148 НК РФ, не относятся. Следовательно, в отношении таких услуг применяется положение подп. 5 п. 1 ст. 148 НК РФ, согласно которому местом реализации услуг признается территория РФ, если деятельность организации, оказывающей услуги, осуществляется на территории РФ. При этом на основании п. 2 ст. 148 НК РФ местом осуществления деятельности организации, оказывающей услуги, признается территория РФ в случае присутствия этой организации на территории РФ на основе государственной регистрации, а при ее отсутствии — на основании места, указанного в учредительных документах организации, места управления организацией, места нахождения постоянно действующего исполнительного органа организации, места нахождения постоянного представительства в РФ (если услуги оказаны через это постоянное представительство).
Таким образом, местом реализации услуг по подбору персонала, оказываемых российской организации иностранной компанией, территория РФ не признается и такие услуги объектом налогообложения НДС не являются.