Assuming this is a small block, and you want to install it in the car ?
The seal is split in two halves, one goes in the block, the other in the main cap. Getting the old one out of the block could be a bugger.
If this an old engine assembly the old seal might be a rope type. New seals are neoprene, they work interchange-ably.
Check at your autoparts store for a tool that looks like a T handle with a sheet metal screw threaded end on it. You thread the tool into the end of the seal in the block and pull it out carefully while pushing from the other side with a blunt piece of hardwood dowel, being mindful of the nearby journal. You may find it helpful to have the engine rotated the same direction while you are pulling the seal out. If its really stuck you may want to loosen the other main caps so the crank hangs down a little to get better movement and access to the groove.
Clean the groove in the crank and cap as best you can using solvents.
For sealant - what I found works well, is copper silicone sealant (hi temp stuff), coat the new seal's backside and also with a blob on the leading edge and install it in the block by pushing it in by hand. Leave it offset from the parting line of the block a quarter of an inch or so, make sure the lip of the seal points towards the inside of the engine as well. Rotate the crank and wipe the excess silicone off the knurled portion of the crank. You dont want loose strands of silicone floating around in the oil sump. They will clog the oil pump pickup.
Similar procedure on the cap portion, put a small dab of sealant on the mating surfaces of the two seals where they touch each other. Install the cap and torque it to spec. Wait 24 hrs before running the motor following the installation. Silicone needs at least 24 hours to set up.
Good luck !!