My hated rival is a team that got regulated, am i not getting a new one?
The rivals have not been updated yet.
So that's why my rival is in IV and my team is in I division?
That's correct. Your current rival is a bot team, and it has already been relegated level-by-level until there are no human controlled teams below it. You will get a new rival team some time soon, just like the original poster will.