You can start trading Pokemon in Pokemon Sword & Shield about an hour or so into the game. Just before you first enter into the Wild Area, you'll get the little Y-comm icon in the bottom left of your screen. This should happen around the time after you do battle against Hop in Magnolia's house.