Selecting continuous pull type solenoid
If you still have the old solenoids, connect one to the 12v battery, through an amp meter, and measure the current.  Do the same with the other one and use the higher value to select its replacement.  Obviously, it must also meet the mechanical requirements.

If you don't have the old solenoids, then you will have to guess.  I would recommend starting with a 12v 5A.  Good luck.