thanks for answering the questions
So the box is in the basement where the building work is taking place? Try to remember, has her peeing coincided with the work done in the basement? This sounds like a very likely cause of your problem, maybe your cat doesn't consider the basement as safe anymore and doesn't feel like she can use the box down there.
I'd strongly recomend you to buy a second box and place this somewhere upstairs.
, find a quiet corner where she won't feel bothered.
Some cats also like to have two boxes- one for urine and one for the other job- maybe your cat is trying to tell you that it won't use one box for both anymore or that the box in the basement isn't cleared out often enough for her.
Your cat could also have a medical problem. If it hurts a cat to pee they associate this pain with the litter box and start avoiding to box in an attempt to avoid the pain. In other words- go to the vets and have an urine sample tested.
When you scold her and tell her of- is this only done if she is caught in the act? If no it won't do any good at all. Your cat won't really understand what you are trying to say to her- she'll just start feeling uncomfortable around you as she doesn't really understand why she is being scolded.
Personaly I wouldn't scold a cat for not using the box- normally cats are very clean animals, if they are not this usually means they are deeply distressed.
The odor eliminating spray- how does it work? Does it just cover up the smell or does it biodegrade the urine? If it just covers up the smell it isn't that great- your cats nose will still be able to pick up the scent of urine. You'd be better of using a detergent that degrades the urine- here in Germany biodor and nodor are commony used; not sure what brands are available in the USA.
I'd forgotten to ask you for how long you've been having this problem and how often it occurs.
It doesn't sound like she's marking due to her being in heat. (You should still get your cat neutered as this will protect her from contracting pyometra (a disease of the uterus) and considerably minimize her risk of having a mammary tumor later in life. Besides that it will save you from her screams when she's in heat