Is every company eligible for Research & Development Tax Relief?

No.  Only UK companies.

In order to qualify as a small or medium sized company, there are the following requirements:- 

Fewer than 500 employees, and either of the following:

Turnover not exceeding €100million

Balance sheet not exceeding €86million