Ну, т.е., Дамблдор должен был взять на работу действующего ПС.

Снейп был ПС и к Дамблдору (знавшему о том, кто такой Снейп и кому он служит) прискакал ТОЛЬКО после того, как понял, что из-за его действий может погибнуть Лили. Чтобы спасти Лили, Снейп был готов услужить кому угодно. Он просил Волдеморта за Лили (тот, кстати, честно не собирался её убивать, он пришёл убить ребёнка), просил Дамблдора её спасти...

Скорей всего, в "Голове" Снейп ошивался случайно. Следить за Дамблдором ему явно было не по чину и не по возможностям. Ну, вот повезло ему, Дамблдор туда зашёл. Ну как тут не подслушать?

И такая удача в виде пророчества. И Снейп поскакал докладывать о нём Волдеморту.

Есть подозрение, что Снейп и Петтигрю схожи: оба тянулись к более сильным в поисках покровителя, оба злопамятны и при этом оба не обделены талантами