Usa una ruta absoluta:
tu web
www.ejemplo.com
Código HTML:
Ver original<a title= "Eliminar Registro" href="www.ejemplo.com/elimina_empleado.php?recordID=<?php echo $row['Tc02Cedula']; ?> " onclick="return confirm('¿Está seguro de eliminar este registro? \n P.D.: no se podrá recuperar de la Base de Datos.');">
<img src="http://www.forosdelweb.com/f18/Imagenes/eliminar.png" class="editar" alt="Imprimir" /></a></td>