При глаголах восприятия, мысли с частицей не существительные употребляются в форме родительного падежа: не знать меры. Подробнее см. в «Письмовнике».
Вам поможет словарь «Управление в русском языке». Также на выбор предлога может влиять строй всего предложения. Вне контекста верно: меры борьбы, меры по борьбе.
Слова по крайней мере выделяются запятыми как вводные. Подробнее см. в "Справочнике по пунктуации".
Эти слова не требуют обособления.