The solenoids are under the intake manifold. You are not suppose to pry them as they snap off as in the video. If they break small pieces could get into the oil system. Tap them with a rubber mallet, and rotate side to side to break them loose. Good tip to get them out if they break.
Whats it doing? Low oil pressure, bad temperature sensor, incorrect oil, poor circuit can all be possible failure points. Are you getting a check engine light, any DTCs set?