RGV says its not a prequel.
http://us.rediff.com/movies/2005/jun/01ramu.htm
---Excerpt---
There's a lot of buzz about the film being a prequel to Company. It's not officially a prequel, is it?
See, it's not a prequel to Company in terms of the characters and the story. But it is a prequel to Company in spirit. What I mean by is that if Malik (the mob boss, played by Ajay Devgan) was there already in Company, how did he become Malik? How did he reach that stage?
So D is about a guy who starts off somewhere, and he's a very thinking kind of a guy. He's not an emotional person; he doesn't react to situations. Instead, he's virtually choreographing the situations. So it's a development of a character. That's the reason that everyone is assuming this is a prequel to Company. But in reality, the film is not connected to Company at all.