Algo como esto podría ser:
Código PHP:
<form name="form1" method="post" action="">
<input id="eliminabox" type="checkbox" name="eliminatema" value="checkbox" onClick="document.form1.eliminaboton.style.visibility = 'visible'">
<input id="botonid" type="submit" name="eliminaboton" value="Eliminar" style="visibility: hidden;">
</form>
Adios
Suerte!
