First of all, breathe. Secondly, make an appointment with your doctor to get a pap smear. This is the first step in finding out what is going on.
FYI, it doesn't sound like cervical cancer. It sounds like a bunch of anxiety. Your cervix actually changes positions depending on 'your time' of the month. This can cause pain during sex when going too deep or in certain positions.