This is odd - the wires should be there - in the machine - he would have needed to remove the wire connections on the original solenoid and left them dangling around while the old one was taken out and the new one fitted. Then the wires can be attached to the new solenoid - unless - unless the person doing the work removed the original wire.
I would get back to the guy who first pulled the wires off - ask him.
Good luck...
Peccavi
July 2009