(1.17) First contact on the first turn

Start a game with the Sight Settings option set to view all systems whether you have a presence in the system or not, and as soon as the game starts you'll get at least one (I've had up to three!) First Contact messages. They are always Neutral empires.

Note that this is not the option to have seen all systems at the start of the game.