No, you cannot start a business as a stockbroker without obtaining a SEBI Approval. Without the certificate, there are high chances that you might not even be allowed to incorporate a business.