Hello,
NinjaKentsonWantsToBattle! It appears you are new to these forums. Here, you must get a thread approved by one of the forum moderators,
Raseri,
Zebraiken or
DTC, before posting it. A question like this would normally fall under the Simple Questions, Simple Answers thread; however, I will answer it! Both of these Pokemon are weak to Fighting and Steel-type attacks; Steel types resist both, making a Pokemon such as Steelix or Pawniard a good counter. Furthermore, Regice has a mediocre offensive presence, so a Fighting-type like Sawk or Gurdurr can easily switch in. Hope this helped, and welcome to the forums! :)