Almost a million birds were illegally killed in just two months on a British military base in Cyprus last year, according to the RSPB.