Birds are found very rarely, on specific places.
One bird can be found at the end of Tralü's cave. This one is pretty dangerous, as it can make you fall down to the water and lose one clover leaf.
Another one can be found when inspecting the little bird house outside the Citadel Island School.