If it's the fabric covered style of valence (like I have), the screws are hidden under the fabric folds, or if under a cabinet, they're driven into the underside of the cabinet and can be seen. Actually, when I removed my rear window valence, I had both.
If you probe around, possibly with a magnetic pointer, you'll find them.