Maybe the local ones, I think if OP could get his hands on a female berkut it would solve the seagull issue fairly quickly. If Wikipedia is to be believed, even our golden eagles will go for gulls, so the bigger Asian ones would probably be fine.
Expensive though, and someone would probably complain when it starts going for other prey.