Can you mail a crochet headband in a regular envelope or how?

I dont see why not. If it fits, go for it!

You can mail it first class since it is under 13 ounces. Just use one of those bubble mailer envelopes sold in stationary sections and mail from the post office. Regular envelopes are processed by machine and it would get torn up.