The armed forces might just build new missiles. It's not like cost has often been a constraint for them.
So I presume the military could “just” buy some modern heavy launch stages from SpaceX or the like, and then strap regular SLBMs to them as their payloads.
ICBMs are solid fuel because you can leave the rocket fuelled up indefinitely in its silo.