You can find traps, very effectively (if noisily), just not by way of skills.
At 1st level, you need:
Unseen Servant
Detect Magic
A lot of mundane sacks
A miner's pick
The way it works:
1) Use miner's pick to fill a sack with rocks, dirt, or whatever; it needs to weigh in at 100 lbs.
2) Use the Unseen Servant to to drag said sack of rocks at maximum range, ahead of you, along your intended path of travel.
3) Periodically use Detect Magic to check for magical traps.
When you find a trap, you use mundane methods to destroy it - hand the fighter rocks, and have him bury it from afar.
Works better at 9th or so, and with Complete Mage Reserve Feats, but it's doable by a Sorcerer at 1st.