I'm certain that "have should be had." I am interested in the machine operator position that HAD been advertised. I would also say that 'I have worked in a similar job before' is a run-on sentence and should look like this. I am interested in the machine operator position that have been advertised, I have worked in a similar job before.
Hope this helps!