It's actually quite simple. You buy Lab Card 001 and 002 in the shop. Then, on the main menu, press the button labeled "Laboratory"; this will take you to a long hallway where Laboratories 1 and 2 are the first two doors you come across, on your left and right, respectively.
