Very feasible...You'll need to look at the speakers to find out how many ohms of resistance each has. Guitar speakers generally come in the 8 or 16 ohm variety. So if your 4x12 cabinet is rated at 8 ohms, it probably means your speakers are 8 ohms each, wired in series-parallel. If this is the case, you can wire the two speakers for the Marshall amp either in series (wire the + and - of each speaker directly to the + and - on the jack) or parallel (wire the + of the jack to the + of one speaker, then the - of that speaker to the + of the other speaker and the - of the second speaker to the - of the jack...); parallel will give you a 4 ohm load while series will give you a 16 ohm load. Adjust your ohm selector on the amp accordingly. Here's some reference diagrams:
https://www.colomar.com/Shavano/2x12wiring.html You can omit the output jacks in the diagrams since you won't need them.
Since the Randall amp does not have an ohm selector, but requires a minimum of 4 ohms, you can wire the speakers either way for this amp also. Wired in parallel will produce more output, but will be more taxing on the amp and could reduce sound quality if below the minimum for the amp; but as the amp is rated for as low as 4 ohms, it shouldn't be a problem. If wired in series it will produce less output but be less stressful to the amp. Either should really work fine, but series might be a better choice for the Randall since it is has twice as much power, it might help even it out with the Marshall too.
If your speakers are something other than 8 ohms each just remember that series wiring adds the ohms of the speakers (2x16 ohm=32ohm total load), and parallel halves it (2x16 ohm=8ohm total load).