There are more — you can see the full list in our Pokopia Pokédex — but since you meet Charmander in the first area and Torchic in Bleak Beach, you'll be able to make bricks as soon as you get clay.