I've no idea why seagulls are protected, but pigeons and rats aren't.
There seem to be more of them now than ever, and even if numbers are declining it would be interesting to see a comparison between now and 20yrs ago when there was less discarded junk food around.