Lasers aren't very effective at these distances. There are two major issues, which sort of interact. The primary one is the dispersion of the beam. It is not possible to create a perfect column of light from a laser. There's always a focusing element, and it's aperture is important for the formation of an Airy disk. The equation for this effect is:
$\theta \approx 1.22\frac{\lambda}{d}$
Where $\lambda$ is the wavelength and $d$ is the diameter of the aperture. You want a small $\theta$ to focus as much energy as possible on the other vehicle, which means large diameters and small wavelengths. Let's just say your laser has a gigantic aperture of $1m$, and you are using visible light, so $\lambda=10^{-6}$ (note: you could use UV or X-rays to improve this, but they are much harder to wrangle). This results in an Airy disk of $\theta\approx 0.00000122 radians$. At a distance of $1000000m$, as you mentioned in the comments, that's $1.2m$. That's the smallest diameter spot you can focus on.
Now I don't know where you got your 20ft/s number for melting steel. Steel has a specific heat of 480 J/K-kg. Now you'll need to get this up to at least 1500C to melt it (realistically, more because melted steel still stays in place in 0 gravity). If we are kind and assume we start at 300K (somewhere roughly room temperature), we need 576 kJ/kg to melt steel. That means our 1MW laser is good to melt roughly 2kg of steel a second. At a density of 7850 kg/m3 and an area of roughly 1 square meter (the airy disk was 1.13m^2), the steel armor in that slug we are focusing on has a mass of 7850kg/m, or 7.85kg/mm. That means that, we can melt approximately a millimeter of steel every 4 seconds. We'd love to do better, but the airy disk won't let us focus any smaller than that.
The second issue is what Renan mentioned: tracking. Consider that you need to keep that laser on target for all 4 seconds to burn a millimeter of steel. Relative velocities of vehicles are fast in space. You might see relative velocities in the thousands of m/s. The object might easily travel 10000m in those 4 seconds, relative to you, and while that's happening, you've got to keep a track to within a fraction of a meter. That kind of precision is the kind of thing that's worthy of an XKCD article!
Finally, consider the obvious solution: roll. If your opponent has to keep a laser focused on a section for 4 seconds to burn a millimeter, and you roll, they're going to have a lot of trouble because the target area will eventually roll behind you and they'll have to pick a new target point.
In all, the distances just make this hard. Kinetic weapons are more efficient because they can make adjustments along the way. There's a decent body of literature on weapons, present and future which have gone down this path, or are going down this path.