How long does it take for permanent lips to heal?

Almost four weeks
The early healing stage lasts for almost two weeks  and your lips should fully heal in around a month