A Shivling was allegedly stolen from the Shree Bhidbhanjan Bhavaneeshvar Mahadev temple near Harshad Beach in Gujarats Devbhumi Dwarka on the eve of Mahashivratri, prompting a large-scale search operation, officials said.