If you download the repair manual from this site, you can view the cooling lines and their locations on the engine for yourself. And replacing the two big hoses may or may not save you any headaches. If you replace them and they're not actually in need of replacement, you've still got a headache.
At this point, I'd suggest taking it back to the guy who did your power steering work and telling him to fix the problem he created...or at least giving him the chance to...because if he wasn't thorough enough to make sure the cooling system was refilled properly, you might actually be better off looking for a second opinion. And I suggest that because I'm getting the impression you're not necessarily well-versed in automotive repair yourself. Finding the main radiator hoses is fairly basic stuff, and if those aren't familiar to you, talking you through replacing the intake area coolant hoses would be no simple process either. Nothing personal, but if you're not somewhat knowledgeable with that kind of stuff, you may end up creating more problems than you fix trying to do a project like an intake cooling hose repair, just like it seems your mechanic may have done.