You need 20 Souls of Might (from the Destroyer), not 20 Souls of Night. And be sure to stand near a Mythril or Orichalcum anvil.I'm in the Hardmode and I have Minishark, Illegal Gun Parts, 5 Shark Fin and 20 Soul of Night but i can't craft Megashark.