Congratulations on your new vehicle, and so sorry to hear about the neighbor's cat.
Likely a scratch remover is what you need, but first I'd try a cleaner wax. It would be good for us to know if you can feel them with your fingernail.
If you have not yet detailed the vehicle, you might consider a product like our Clay Bar Paint Saving System
Even with a new vehicle, you can very likely benefit from a claying to remove surface contamants that can damage your paint. The included California Gold Carnauba Cleaner Wax sample size might be just enough of a polish to remove those scratches, so long as they aren't through the paint, and you probably want to clean and protect the entire vehicle as well.
If our Cleaner Wax does not do the job, try something like our Scratch Remover, and then the cleaner wax or your favorite wax product to polish and protect.
For waxing and protecting, there are many options, but really, the use of a clay is recommended at least once or twice a year, and prior to the vehicle's first careful detail.