Hola pues no es muy complicado lo que quieres hacer prueba este codigo:
Código PHP:
$sqlcategorias = "delete from categorias where idcategoria=".$idquepasasparaeliminar;
y haces lo mismo para eliminar lo que tienes en trabajos:
Código PHP:
$sqltrabajos = "delete from trabajos where idcategoria=".$idquepasasparaeliminar;
de esta manera eliminas tanto en la tabla categorias como en trabajos con el idcategoria.
espero sea de tu ayuda.