Funding opportunities for non-european people going to Europe for a PhD in TCS There are two chinese students who would like to come to Spain to pursue a PhD in TCS in our group. I know of course the funding possibilities in my country but wonder if you know any European and non-European and Chinese funding calls or opportunities for doing PhD.

An extension of this questions; is it there around any funding/grant stack exchange site or which ones do you use to track grants?
Never having worked or studied in Spain, I can not really help with local information. However, as I mentioned in the comments, the most obvious source for such funding in European universities (aside from internal university or departmental sources and local research councils) would be funding from the European Research Council. The ERC has many different kinds of grants, including training networks and personal grants, which can often be used to fund overseas students from. Additionally, the European Commission offers funding for postgraduates and postdocs via Marie Curie actions.

Further, there is the China Scholarship Council which also offers support for students wishing to study abroad. 

Then there are the industry scholarships: Google, IBM, Microsoft, etc.

If either of the students is female, then there are more options (see Google's Anita Borg scholarship, etc.).

Lastly, many European countries have bilateral agreements with China or Chinese institutions which may be another potential source of funding.