You would find the point of intersection of the two normals, using simultaneous equations. The points would include ps and qs in them, and you don't want that if you are trying to get the locus.
You would then substitute the point (0,a) into the equation of the normal through P, and get an expression for p. Sub that into your intersection point, and you now have the intersection point in terms of q and a, which is good since a is a constant.
You then say x = the x coordinate (in terms of q and a) and y = the y coordinate (in terms of q and a) then solve them simultaneously, eliminating q, which gives you the cartesian equation of the locus.