Customer Onboarding process is a very critical step for a Telco as the sensitive services that the customer is subscribing to, could be misused. Hence the identity of the subscriber needs to be established and ensured that the services would never be misused for any other purpose such as frauds, robbery and other thefts including terrorist attacks. Telecom Regulatory authorities such as NCC (Nigerian Communications Commission) and TRAI (Telecom Regulatory Authority of India) on the other hand are imposing very strict regulations for compliance by TSPs (Telecom Service Provider). Any violation would entail huge penalties for the TSPs. Hence there is a need for TSPs to not only comply with these regulations but also onboard the customers faster. But unfortunately, TSPs need to overcome many a challenge to meet these dual objectives. In this white paper, we will delve into the regulations for Onboarding set by NCC and also the TRAI along with the challenges that the TSPs are facing. Finally, a robust solution that addresses the technology, process and people related issues are proposed along with best practices and recommendations.