hey brotato
what you want to do doesn't sound to complicated
when we built our place, we did two 4' steps at the back of our property. (my dad and i did all the work)
i wanted to make sure my wall was deadly straight and wouldn't settle, so we did a small footing to put the retaining wall blocks on... it made doing the wall soooooooooooooo much easier - no messing around with trying to level the blocks as we went as the footing was level.
i'd make sure you have really good drainage if you have a gutter running along where you want to put the wall. our neighbours didn't do great drainage for their retaining wall and it has bowed out a ton. i'm actually surprised that it hasn't collapsed.
i can't really help you with finding someone, as i'm in kelowna, but like i said above - it isn't that difficult of a job and you can save yourself some $$ if you do it yourself
....here's the final product:
