Same deal here in the States. As part of the Migratory Bird Act, seagulls as well as almost every other bird save for pigeons and starlings, are protected. Killing one can land you in prison or up to 15,000 in fines.