Would it bother you to have it to the left of your train station? I've had my police station and cafe lined against the back fence of my town in the past and it made for a nice linear row of PWP buildings!
Knowing that the Police is the lost and found, I put mine very close to Re-Tail, because it's a fast trip selling all the "junk items" often in lost and found- shirts, umbrellas, stationary, etc. It's quick bells, and I didn't really feel like running all over town after I picked them up. So, I'd recommend near your Re-Tail, but since it's a permanent PWP, the choice you make you better like!!