Go to a shop and buy about ten Pokeballs. The shopkeeper will say "Thank you! As a bonus have a Premier Ball!".