Применение норм международного соглашения

Между узбекским предприятием и филиалом российской компании в Казахстане заключен договор на оказание комплекса сервисных (импортных) услуг. Оплата сервисных услуг будет производиться в Республику Казахстан в тенге. Филиал в Казахстане не является самостоятельным юридическим лицом, а является структурным подразделением (филиалом) юридического лица. Отправив запрос на получение сертификата налогового резидентства филиалу российской компании в Казахстане, мы получили ответ, что согласно положениям Налогового кодекса Республики Казахстан предусмотрено, что справка о резидентстве РК предоставляется исключительно физическим и юридическим лицам. Соответственно, налоговые органы отказали предоставлять справку о резидентстве РК филиалу. В связи с тем, что филиал российской компании в Казахстане не может представить сертификат налогового резидентства и учитывая, что денежные средства будут перечисляться в Республику Казахстан, просим разъяснить, какие документы необходимо представить для целей применения соглашения об избежании двойного налогообложения?