on Random Issues Monday, December 20 My City 'Mailsi' History of Mailsi (Tehsil Mailsi district Vehari) According to Wikipedia: Mailsi  is a city in the  Punjab  province of  Pakistan . [1]  It is located at 29°48'1N 72°10'33E at an altitude of 126m (416 ft). [2] It was a tehsil prior to Vehari.