In a state of warfare like this, ships would be incredibly obsolete. The technologies you mentioned would—as Willik stated—be catastophic to the entire endeavor of naval warfare in their own right, but I think that the implications of those technologies quite easily allow for anti-naval strategies even more devastating.
Take, for example, the extensive use of suborbital ballistic missiles—for all intents and purposes, ICBMs. If the technology and resources existed to mass produce such missiles on a scale where they could become a dominating force in naval warfare, the same advanced rocketry could be used to launch kinetic orbital strike platforms. I think that a 200 tonne tungsten rod dropping out of the sky at massive velocity and shattering the largest capital ship on the waters would quickly put an end to naval warfare. If accuracy would prove to be a limiting factor, there are still options available. The most devastating that comes to mind would be the use of tungsten rods with a dopant of relatively lower melting point and/or relatively higher thermal expansion irregularly incorporated during the sintering process, such that they would shatter into thousands of pieces in the low stratosphere. A close call with a fragmentary payload would have the same net result as a perfect bullseye with a solid one, except it wouldn't just sink the capital ship, it'd rip to shreds the entire fleet and any particularly unfortunate aircraft that happened to be accompanying.
If orbital lazy dog cluster munitions seem a bit too, uh, warcrime-y for the scenario you're envisioning, I have another notion for dealing with any accuracy issues, by letting the enemy calibrate the drop for you. By launching multiple long range, small scale (although perhaps appearing to be large scale with the use of advanced corner reflectors, IR emitters, etc.) missile strikes on a valuable primary target, they would be spurred to block with point defense systems, lasers, and the whole shebang. This gives you about 30 minutes of radar, lasers, and chatter lighting up the electromagnetic spectrum with all the data you need to determine the position, heading, and speed of the target to infentissemal accuracy—enough to split an aircraf carrier straight in half from orbit, even if the initial rocket attack was a ploy with cheap dummy loads.
Any of these orbital strike tactics would no doubt be very costly, but they are absolutely feasible within the framework you've provided, and they have the special characteristic that they would change the entire nature of warfare even if you only used them once. Or, not at all.
Then, there's railguns. Hmm. I have to assume that a ship equipped with such is carrying a tremendously powerful nuclear reactor on board, as there's not really any other feasible way to provide the necessary energy. This seems like a potential misallocation of resources. Once railguns are refined to a level near what would be necessary for ship to ship engagement, their range will only be restricted by the energy available. Why not then instead place the railguns on land and provide them a far larger power supply capable of striking ships from land? This gets uncomfortable very fast. Imagine coastal artillery in Maryland capable of continuously shelling the Straits of Gibraltar. Boats aren't looking that great.
As a last afterthought, it would be potentially devastating to exploit an opponent's laser weapons systems against them. One method that comes to mind is the clever use of electromagnetic absorbance peaks. If I were in a situation, let's say, where I've been launching missiles at an enemy vessel only to have them shot down by lasers, and I measured the frequency of the beams to be around 2.5 MHz, I'd be thrilled to ditch the expensive warheads, guidance systems, and adjustment thrusters, and cheerily launch a tremendous salvo of unguided dummy rockets carrying nothing but giant wads of plasticized propylene glycol. As soon as being hit by electromagnetic energy in that bandwidth, the glycol would superheat and expand extremely abruptly, turning into gigantic clouds of flaming, viscous aerosol on the exact same trajectory and with the same, if not greater, velocity. There are other chemical compounds that would produce devastating results as well, and in response to other wavelengths, I just have some particularly shocking memories as to the behavior of that particular chemical when exposed to microwave radiation, and the scars to prove it.