Hi,

can Heroes attack a Lieutenant that is besiegeing a city?

Yes. It works like every other time they attack a lieutenant (draw an encounter card, set up ships, etc.).

They sure can. I would be pretty difficult to break the siege otherwise.