When I see job postings requesting a tutor, are students supposed to contact us?

Answer 1

You would generally contact them if their posting is on the board :)

Additionally, students might see your name on the search for a particular subject you tutor for, and contact you that way.