С фрезой. Это слово женского рода., а не мужского (слова "фрез" в русском языке нет). Если немного пофантазировать, то можно написать "с фрезою", но это скорее для романтиков токарного дела.