обзванивайте конторы, возможно где-то требуется, по крайней мере знакомые именно так поступали. или можно обратиться в нотариальную палату - у них как правило есть сведения о вакансиях.насчет зарплат - хорошая у нотариуса и и.о.нотариуса. у остальных не фонтан. но все от нотариуса зависит.