in reply to Search & Replace "*~" String ?

Sure:
$line =~ s/\*+~/~/g;
where the g flag should be present is if there is more the one of these sequences per line.

-Mark