KATHMANDU, Feb 11: The government has started an investigation against Traveller Assist, which promotes itself as a medical assistance and cost containment company, after concluding that the company was found spreading exaggerated information regarding rescue in Nepali trekking/mountaineering sector.