Uttar Pradesh government agencies have launched intensive searches across the state and in neighbouring Rajasthan and Haryana to trace Hathras stampede key accused Devprakash Madhukar, official sources said Friday.