The first Automaton side-quest appears after completing the Hyrule Castle Dungeon — travel to the field to the west of Hyrule ...
The Veilguard contains a confusing owl statue puzzle in Arlathan Forest. Here are all of the statue locations.