Я всегда думал, что это некое жаргонное выражение из лексики бандитских элементов. На самом деле, нет. Выражение пошло от перевозчиков. Раньше ведь ездили на телегах, в которых нужно было тщательно смазывать разные узлы и детали, чтобы в дороге ничего не потерялось, не отлетело и не сломалось. И когда купец спрашивал перевозчика, всё ли готово для отправления в путь-дорогу, он отвечал: «все на мази», что значило всё смазано, а телеги готовы выезжать.

источник:http://www.prikol.ru/