I did some testing using Thunder against a Protect user in the rain, and it does indeed go through.
I used Kyogre and Pikachu, Kyogre's Drizzle made it rain, Kyogre used Protect, Pikachu used Thunder, rinse, repeat. Out of 12 uses (I only had 2 PP Ups >_>), Thunder hit the Protecting Kyogre...