Use a 0.177 as you've intimated not a 0.22. Pointed head pellet, DO NOT alter the rifle as said a lot of trouble to be had here.
Practise so that you're a good shot. Adjust the scopes if necessary, then a good head shot to a magpie will kill it instantly, don't aim for the body, they're hard birds.