I just have 3 more to ask, and I don't want to clog up PokeBase.
That just means read every sign. :P its meant to be a joke.(Edit: Apparently there's a sign on route 2 with graffiti on the back of it, so if more are found ill edit again.)
According to the guys in chat you have to go down and to the right of the Pokemon center. There you will find the Frillish Board and you can proceed to take a picture and get the medal.
Yes it should