You can easily check the MCA records online, and if somebody has already taken your company name, then you just need to choose a new name and get your company’s registration done.