Подскажите : Казахстан вытавляет счет-фактуру РФ за оказанные услуги с НДС 0%, можно ли принять ндс к возмещению?

Марго 100% права в части того, что возмещать Вам казахстанский НДС за услуги не нужно, да и права нет на это, а вот если бы был импорт товара, то - другое дело:
Согласно пп. 4 п. 1 ст. 146 НК РФ ввоз товаров на таможенную территорию РФ признается объектом обложения НДС.
О том, как исчислить налоговую базу по "импортному" НДС, сказано в п. 1 ст. 160 НК РФ.
Сумма НДС, которую необходимо уплатить на таможне при ввозе импортного товара, рассчитывается так:
НДС = (Таможенная стоимость + Таможенная пошлина + Акциз) x Ставка НДС.
Имейте в виду, что существуют категории товаров, при импорте которых НДС не уплачивается вовсе (ст. 150 НК РФ) .
"Таможенный" НДС уплачивают в бюджет в особом порядке: не по итогам квартала, в котором товары ввезены в Россию, а одновременно с другими таможенными платежами. Причем сделать это должен тот, кто товар декларирует (ст. 143, п. 1 ст. 174 НК РФ, ст. 328 ТК РФ) . НДС уплачивается не позднее дня подачи таможенной декларации.
Сумму уплаченного на таможне НДС можно принять к вычету (п. 1 ст. 172 НК РФ) . Но там есть ограничения и исключения.
"Таможенный НДС" принимается к вычету на основании:
- внешнеэкономического контракта; инвойса иностранного контрагента; таможенной декларации, где указана сумма уплаченного НДС; документов, подтверждающих факт его внесения в бюджет (таможенная декларация, платежные документы, свидетельствующие об уплате НДС таможенному органу) .
---
Так как у Вас отношения с контрагентом в рамках Таможенного союза, почитайте
это и вот это.

А что принимать к возмещению, если НДС - "0"? Откуда вы возьмете сумму к возмещению?

посмотрите вот это http://www.alts.ru/ru/nds