Heckle and Hyde are located in the Jakobs Estate on the planet Eden-6. They can be found in a small walled-off area to the west from Leery Hamlet before you arrive at the servent's lift.