Is it normal to have a scab around a new lip piercing?

Yes, your lip piercing most likely bled and having a scab is perfectly normal for the healing process. Just don't pick at it or tamper with it with unwashed hands.