Is it illegal to toss the ball underhand in a forward direction?

yes you can Brett Favre has done it numerous times

If it is the first forward pass or a lateral, yes. There is no difference (in the rules) between passing overhand or underhand.