How to catch Shaymin. Although all players can receive Oak's Letter, you must first enter the Hall of Fame and obtain the National Pokedex before you can encounter Shaymin. After completing those requirements and downloading the letter, you'll need to meet Professor Oak on Route 224.