A man who claims that he was Veena Malik's live-in-partner in Mumbai has filed a police complaint against Veena Malik.